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IBSTBACT 

Presented is an introduction to the operation and 
mechanics of the ACTP production systeor a version of Anderson's 
(1976) ACT system- ACTP is already in use modeling geometry theorem 
proving and counting of a set of objects, and has been Mentified as 
a potentially useful programing framencrk for developing ^aodels of 
the cognitive processes used in other tasks. The ACTP system is 
introduced in the context of COONTEBr a model of counting. Section 
cue of this report presents a general overview of the model # 
including COQNT£B*s performance on a sample problem, tc provide a 
general idea of hov a production system operates. The second section 
discusses the mechanics of the model, including data structures, 
schemata, and single productions. The final section follows the 
sequence of testing and executing productions involved in counting a 
set of objects. A list of selected references and five appendices are 
included in this report. (MP) 
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DETAILS OF PROGRAMMING A MODEL OF 
CHILDREN* S COUNTING IN ACTP 



M*2ry S. Riley and James G. Greeno 

Learning Research and Development Center 
University o€ Pittsburgh 

This paper is intended as an introduction to the opera- 
tion and mechanics of the ACTP production system, a version 
of Anderson's <I976) ACT system. Its preparation was moti- 
vated by the following considerations. ACTP is already being 
used by Greeno <1978) to model geometry theorem proving and 
by Greeno. Riley, and Gelman <1979> to model the elementary 
knowledge required to count a set of objects. ACTP has also 
been identified as a potentially useful programming frame- 
work for developing models of the cognitive processes involved 
in other tasks, such as answering questions about a process. 
Together, these current and projected uses of ACTP suggested 
that more people would need to become familiar with the system; 
this in turn suggested a need for ACTP docximentation specific- 
ally directed towards developing that familiarity. It is 
hoped t:hat this documentation will be useful for those just 
beginning to program in ACTP as well as for those who simply 
w±sh to understand the production system models developed by 
others in more detail. The interested reader is also referred 
to Greene's (1978) discussion of the more general features of 
ACTP and it« use in his work on geometry. 

The ACTP system is introduced in the context of COUNTER, 
a model of counting developed by Greeno, Riley, and Gelman 
(1979) . The first section of this paper presents a general 
overview of ths; model, including a sketch of COUNTER'S per- 
formance on a sample problem, to provide a general idea of 
how a production system operates. Section 2 discusses the 
mechanics of the model, including data structures, schemata. 



ERIC 



and single productions. The last section. Section 3, follows 
in detail the sequence of testing and executing productions 
Involved In counting a set of objects. 

Section 1; Overview of COUNTER 

The formal structure used In writing COUNTER is a pro* 
ductlon systea with a sequential » first-match application 
discipline. This means that each element of knowledge is 
represented as ai> '*if-then" rule, or production ^ containing 
a condition and an action. When the program is r\jnn- the 
process Involves a aeries of cycles through a set of produc- 
tions. On each cycle » the conditions specified In varloiis 
productions are tested in order. Eventually , the condition 
of one of the productions Is found to be true. Then the 
action of that production is performed. Performance of an 
action completes a cycle. On the next cycle, the conditions 
of the various productions are tested again until one of them 
Is found true. The action of that production is performed, 
and so on. The formalism of a production system model is a 
useful one for constructing psychological theory » since the 
components of the process are easily identified in the ele- 
mentary productions, and there must be a relatively explicit 
specification of the way in which different parts of the 
process interact. A running program is evidence that the 
components are stifficient for the tasks that the model is 
able to perform and that they are mutually compatible so 
that they can be integrated into a single functioning system. 
General discussions of production systems as models of psy- 
chological processes have been given by Anderson (1976) , 
Anderson. Kline, and Beasley (1978, 1979), Davis and King. 
(1976), Hunt and Poltrock (1974), Klahr and Wallace (1976), 
Newell (1972, 1973a, 1973b), Newell and Simon (1972). and 
Simon (1975) , 



A Simple Production System for Count in& 

Aex example o£ & simple production system Is given In 
Table 1. 



Tabi* 1 

A Simptifi«d Production Syvwm for Counting 



Condition 



ActkKi 



Hm NEXT-OSJECT 
Hmm NExr-NUM8ER 



Point TO NEXT-OBJECT 
Say NEXT^NUMBER 

Omoov NEXT-OBJCCT to CURRENT-OBJECT 
CM«nga NEXT-NUMBER to CURRENT-NUMBER 



P2. Hm^m CURRENT-OBJECT — m 
Hm CUR rent-numb J R 
CURt^ENT*-OBJECT is not thm imxi ob|«ct 



G«rt NEXT-OBJECT 
G«t NEXT-NUMBER 



P3. Hnm no CURRENT OBJECT 

no CURRENT—NUMBER 



Point to first obi«ct 
Say first number 

Maka ih# first obj«ct CURRENT-OBJECT 
Maka t»w first lumbar CURRENT -NUMBER 



P4, 



Efsa 



Say CURRENT -NUMBER 
Say Finish r 



A B C D 

In each production the condition is stated, and an arrow 
separates the condition from the action of that production. 
The term CURRENT- OBJECT siiX5>Iy refers to the most recently 
counted object. Thus CURRENT -OBJECT will at one time refer 
to object at another time to object B» and so on, as 
counting proceeds. NEXT-OBJECT refers to the object that is 
neact to the CURRENT-OBJECT in the line of count. Since in 
the example cotmting will proceed from left to right, the 
NEXT-OBJECT will always be the object to the immediate right 
of the CURRENT-OBJECT. Thus when CURRENT -OBJECT is object B, 
HEXT-OBJECrr is object C. Similarly, CURRENT- NUMBER and NEXT- 
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NUMBER refer to the most recently used number and the number 
following it in the list of counting names (e.g. , TWO and 
THREE), respectively. Counting, then, consists of an Itera- 
tive process of getting the NEXT-OBJECT and NEXT-NUMBER, 
counting that object with that number, making them the 
CURRENT- OBJECT and CURRENT- NUMBER , respectively, getting the 
NEXT-OBJECT and ^EXT-NUMBER, and so on until there are no 
more objects to count. For example, suppose that COUNTER 
has Just been told to count the objects and wishes to begin. 
Initially there are no CURRENT- (and therefore no NEXT) OB- 
JECTS and NUMBERS so the test of the conditions of PI and P2 
will fail. P3's condition is tested next and is found to be 
true, causing the action of that production to be performed. 
Here the action consists of five parts: get the first object, 
which is in this case A; get the first numhar (ONE) ; point to 
the first object and say rhe first number (i.e. . point to 
object AarJ say "ONE"); make the first object the CURRENT- 
OBJECT because it has just been counted; make the first num- 
ber the CURRENT-NUMBER because it has Just been used. Once 
this action has been performed, the first cycle is complete 
and everything starts over again from the top (notice that 
P4 was never tested on this cycle. On the second cycle, the 
condition PI fails but the condition of P2 is found to be 
true because there now exists a CURRENT -OBJECT and a CURRENT- 
NUMBER. This leads to the action of getting the NEXT-OBJECT 
(B) and the NEXT-NUMBER (TWO), On the third cycle, the con- 
dition of the first production is true, causing the action 
to be performed: COUNTER points to object B and says "TWO," 
then changes B to CURRENT-OBJECT and TWO to CURRENT -NUMBER 
(i,e. , they are no longer identified as NEXT-OBJECT and NEXT- 
NUMBER) . On the fourth cycle. Pi's condition is therefore 
false, but the condition of is true again, so the action 
of getting the NEXT-OBJECT (C) and the NEXT-NUMBER (THREE) 
is performed. On the fifth cycle, the condition of PI is 
tr^ie so the action is performed: COUNTER poincs to C, t^ays 
"THREE," then changes C and THREE to the CURRENT -OBJECT and 
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CURRENT-NUMBER, respectively. On the sixth cycle » P2 ' s con- 
dition is true, so the action of getting the NEXT-OBJECT and 
the NEXT-NUMBER is performed again. On the seventh cycle, 
the condition of PI is true so COUNTER points to D, says 
"FOUR," then changes D and FOUR to CURRENT- OBJECT and 
CURRENT-NUMBER. On the eighth cycle, the conditions of PI. 
P2* and P3 all fail* The reason P2 ' s condition fails is be- 
cause the CURRENT-OBJECT (D) is also the last object, P4 * s 
condition is always true since it is a default: condition^ 
so the action of repeating the most recently used number, 
FOUR, is performed (this is intended to symbolize COUNTER 
identifying the cardinality of the set of objects) ; COUNTER 
then says it is finished. 

Notice that this production system takes appropriate 
account of a variety of details. Per example, the produc- 
tions whose conditions test for the presence of a CURRENT- , 
or NEXT-, OBJECT and NUMBER (Pi and P2) precede P3 even 
though P3 is always the first production executed during 
any coxxnting sequence. This is actually a vexry efficient 
ordering since after t**e first cycle COUNTER will not go 
through the unnecessary steps of checking to see if it has 
begun counting yet» as it would if P3 were ordered first in 
the list. It is also psychologically appealing in that it 
seems unlikely that children would go through such unneces- 
sary checking each time before they co\jnted the CURRENT- 
OBJECT or got the NEXT-OBJECT and NEXT-NUMBER. On the other 
hand, the example is deliberately sketch;- and incomplete* 
A serious psychological theory of the knowledge used in co\int- 
ins would involve detailed representations of procedures for 
scanning an array of objects, knowledge aboi^t the niimber and 
cardinality » and other components* 

Evidence for Counting Principles 

The niodel of coxmting that Greeno , R5-Xey, and Gelman 
developed represents a formal investigation of children's 
^Inderstanding of counting that includes these tnore detailed 
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r*prc««nt:«cions . Thl« i*ork t« based on previous tnvestig*- 
Clons by Gelman «nd Celltstel <1978) from which they con- 
cluded chec even very young children (3-. A- . end 5-yeer-olds) 
underecend more ebouC counting than Just pointing to objects 
end celling out numbers; they understand general principles 
of counting as w«jl1. The principles referred to are: 

1. Stable ordering . Coxmtlng requires a set of symbols 
ordered In a fixed sequence. Gelman and Calif stel called 
rhese counting symbols nuxnerons, a convention we will follow 
chrough the remainder of this paper. 

2. One-to-one correspondence . Counting requires that 
each object to be counted Is pelred with exactly one numeron. 
and no two objects are paired *rf.th the same numeron. 

3. Cardinality . The last numeron xj^ed In counting is 
the symbol for the nxmiber of Items In the counted set. 

4. Abstraction . Sets of objects need not be homogene- 
ous for them to be counted. 

5. "Doesn't matter." It doesn't matter what order the 
objects In a set are counted (also referred to as the Order 
Xnvar-lance principle > . 

Gelman and Galllstel observed children's performance on a 
•variety of coimtlng tasks and then related this performance 
to children's understanding of the above principles. For 
example, that children understand the stable ordering princi- 
ple was inferred from the occurrence of idiosyncratic count- 
ing lists Ce.g., "One, two, three, six, ten" or "A. B. C. D. 

,"). Childx-en who used their own lisus did so consis- 
tently, each time uttering the list elements in the same 
sequential order. This suggested to Gelman and Galllstel 
that children appreciate that whatever the list is, its ele- 
ments should occur in a fixed order. 

Evidence for children's understanding of the one-to-one 
correspondence principle came from the observation that most 
children attempted to pair each object with a unique numeron 
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and almoac never used the same numeron Cwlce or skipped a 
nux&eron. The occasional failures chac did occur ^jcetned to 
result from simple mechanical failures in keeping rrack of 
Just what objects had already been counted. 

Celman and Callistel cited two sources of -vidence for 
children's understanding of the cardinality principle. 
First are Gelman*8 (1972a. 1972b> magic experiments in 
which children were presented with two sets of objects and 
on each crial Instructed to choose the set with the greater 
number of objects. Most children had no difficulty choosing 
^ ^ e larger set in spite of differences In types of objects 

' c*r arrangement of objects between the two sers . This 
..^^i^gested that these children were using cardinality as the 
relevant property for choosing a set. The second source of 
evidence came from observations that children frequently 
repeated the last numeron used in counting a set of objects, 
often with considerable emphasis. Repetition of the final 
numeron suggested that these children appreciated that it 
signifies something special. 

Evidence for undei=i castling of abstraction came from 
obsex-vations that children's "untlng behavior is vmaffected 
by presenting them with nor!.^ - -^geneous sets of objects. 

Evidence that children understand the "doesn't matter'* 
principle came primarily from performance on a task that 
consisted of presenting tht: child with a set of five objects 
and asking him/her to couhl the objects. Then a constraint 
was imposed on child's counting procedure by pointing to 

one of e ob ::f :s and specifying a number that is to be 
assigned to it. The use of constraint here refers to a 
restriction on the way a particular procedure can b^ carried 
out. TOT example, the experimenter might point to the second 
obJ<5ct axid instruct the cr.ild to "make that the four." Mak- 
ing the second object the four is a constraint in the sense 
that Che child normally would have coxmted it as two. Some 
children perforrr* 1 counting with this additional constraint 
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by ctianglng ch« order tn which the object* were counted. 
Thle Involved counting the first object «» one, tetnpori*rily 
•kipping the second object, coxmting the third end fourth 
objects as two end three, respectively, recumtng to the 
second object to counc it four, and finally counting the 
fifth object as five. These children seemed to understand 
the order tnvariance principle in the sense chat they all 
reassigned numerons to specific objects in the set. Other 
children, however, adopted the procedure of counting the 
objects as usuai. until they arrived at the designaced object, 
ac which point they w>uld continue to say the numerons in 
order until the designated nuxaeron came up, then proceeded 
again as usual. Thus, in the above example, they counted 
Che first object, saying, "One," then said. "Two. three." 
then counted the remaining objects, saying. "Four. five. six. 
seven." These children also satisfied the constraint but 
sacrificed a basic principle of counting that requires each 
object in the set be put into one-to-one correspondence with 
exactly one nxaneron. 

Thus Gelman and Gallistel provided some interesting evi- 
dence that children understand the principles of counting. 
In fact, the simple production system for counting (Table 1) 
has the surface characteristics required by Gelman and Gallis- 
tel 's five principles. The constraints of stable ordering 
and one-to-one correspondence are satisfied by using numerons 
in a fixed order and applying numeron tags to objects only 
when the objects have not yet been tagged, but continuing 
imttl all objects have been tagged. The principle of cardi- 
nality is used because the system assigns the final numeron 
as the qiiantity of the set. Abstraction is satisfied because 
Che system does not distinguish whether the objeccs in the 
coijnted set are all the same. Finally, order invar iance is 
satisfied because the system puts no restriction on the 
sequence in which objects in the visual represencation are 
counted. That is, after coxjnting the array of objects "A, 
B. C, D" from left to right, COUNTER would not hesitate to 
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coxxnc the array "C. D, B, A." also from left to right, even 
Chough this T^c'uld involve changing the assignments of nvxm&T- 
ons to speciric objects in the second array as compared to 
the first <i.e- . the r/o=ftron TWO would be assigned to object 
B in the first array, but to D in the second). 

Since the simple production model performs in agreement 
with Gelman and Gallistel's principles, there is at least a 
limited sense in which it represents understanding of those 
principles. However. Greeno. Riley, and Gelman believe i:hH*- 
a stronger representation of understanding is achieved in a 
system that they developed and which will be described in 
the remainder of this section. 

The sense in which they believe that their representation 
of understanding is stronger than the simple production model 
involves the generality of the knowledge structures that pro- 
duce performance in agreement with principles that are xander- 
stood. Gelman and Gallistel's argument that children under- 
stand general principles is based on observations of several 
kinds of performance. Greeno, Riley, and Gelman reasoned 
that if they could develop a model that would simulate a sub- 
stantial part of the variety of perf oirmance that led Gelman 
and Gallistel to infer that children understand principles, 
then the knowledge in the model might constitute a plausible 
hypothesis about the nature of children's understanding of 
the principles . 

COUNTER 

The current version of the COUNTER model can count a set 
of objects arranged in an approximately linear array. Normally, 
when asked to count a set of objects. COUNTER first sets a goal 
of finding the size of the set. Next COUNTER uses spatial in- 
formation it has about the objects to find an end of the array 
and determine the direction of counting. It then prints out 
the name of the first object, together with the first numeron 
in its ordered list of numerons . This pairing of object and 
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nxznaeran is intended to represent coixnting that object. Once 
an object has been counted, COUNTER identifies the next object 
in the set and counts it with the next nximeron in its list. 
This process of finding the next object and pairing it with 
the next nxnneron continues until COUNTER finds no more objects 
along the directional path. After coimting is complete, 
COUNTER retrieves the goal from memor^'^ to find the size of 
the group, causing it to relate the last ntimeron used in 
counting to an internal representation of the set of coimted 
objects • COUNTER then repeats the last ntjmeron used with 
exi5>hasis, assigning it as the cardinality of the set. COUNTER 
can also roodify its normal counting proced^rre to simulate per- 
formance on the constrained counting task designed to test 
understanding of the order invariance principle. 

The knowledge COUNTER iises to cotjnx: is represented in 
two forms, semantic networks and product j,ons - S eman tic net-* 
works represent general factual knowledge and are similar to 
the network representations proposed elsewhere (Anderson & 
Bower, 1973; Norman & Rumelhart, 1975; Quillian, 1969) . They 
consist of (a) nodes that denote ideas or elements of the task 
sitxiation, and (b) labeled links that connect those nodes to 
denote the relations among them. In the model, semantic net- 
works are used to represent both COUNTER'S ordered list of 
coimting names and the visual information COUNTER has about 
a set of objects. These can be thought of as tho model's 
data structures- 

For example. Figure 1 represents COUNTER'S short list 
of numerons- It should be pointed out that the teniiinology , 
as well as the form, of the networks and productions discussed 
in this section are slightly simplified compared to those 
that actually appear in the ACTP model. This was done to 
familiarize the reader with the more general aspects cf net- 
works, productions, and how they interact, without becoming 
involved in confusing details- The details will be discussed 
in Section 2. With this in mind, the node CLIST stands for 
"counting list"; the links labeled ispart between CLIST and 
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the nodes ONE, TWO, THREE, and FOUR identify eacli of these 
numerons as a mpmbeir of the sarfie list- A fixed ordering is 
inqposed on the numerons by a slntpT^ pattern » or schema » for 
NEXT relations. Consider, for example, the nodes TWO and 
THREE • These nodes are linked to the node N2, which in turn 
is linked through a token relation to NEXT, The token rela- 
tion simply identifies this pattern as a spec5.fic instance 
(or token) of the NEXT relation, to be distinguished from 
other instances of the NEXT relation. The NEXT relation 
between THREE and FOUR is identified by the token node N3. 
The links labeled arga and argb are used here to define the 
direction of the relation. So although TWO shares a NEXT 
relation with both ONE and THREE, TWO is linked to ONE 
through an argb link and to THREE through an arga link. 
This means that TWO is next to arid after ONE, but next to 
and before THREE. Similarly, THREE is next to and after 
TWO C argb link) , but next to and before FOUR ( arga link) - 




Figure 1. Semantic network representation of COUNTER'S ordered list of numerons. 
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There aire two main reasons wtiy trhe nimber of elements in 
CLIST is limited. One reason was to capture the fact that 
young children simply do not have an unlimited resource of 
numerons. The second reason was that properly extending 
counter's CLIST would involve more than just adding on numer- 
on after ntimeron; it would depend on COUNTER acquiring the 
base- ten rule • However , since the ability to count large 
groups of objects is not central to the main Issues addressed 
in the current models the choice was made not to elaborate 
the acquisition process. There is, however, a production 
Called ADDTAG which provides a means of extending CLIST to 
include up to ten nxjmerons. The details of this production 
will be discussed in the last part of Section 2 under Sche- 
mata. 

In addition to facttial knowledge, COUNTER also has pro-- 
cedxires in the form of the productions themselves* Every- 
thing COUNTER knows about how tc cotmt (i.e., getting the 
first object and numeron, pairing them, getting the next 
object and numeron, and so on) is represented as a set of 
productions, each of which contains a condition and an action. 
The condition specifies a particular interconnection of nodes 
and ll:nks , called pa\:tems, that must be present in the seman- 
tic network in order tor that condition to be true. 

Figure 2 represents a simple production for getting the 
NEXT-NUMERON from the ordered counting list (CLIST) . The con- 
dition consists of a single pattern; ORDASSIGN identifies the 
particular form of the pattern, shown in Figure 3, 

The prefixes *C* and *V* define the types of nodes in 
the data base that can be matched to this pattern. *C* stands 
for "constant" which means that this part of the pattern can 
only be matched to a particular node in the data base which 
has the identical name (i.e., CURRENT), *V*, on the other 
hand, stands for "Variable" which means that any node in the 
data base can qualify as a match so long as it has an ida link 
to the node *C*CURRENT (ida is siB5>ly one of the names used for 
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Condition Action 
IIOROASSKjN «OCUfiRENT ^VOCUflRENT-NUMERON) (ASYMfia mtl mom oViiCURRENT- NUMERON aWNEXT-NUMERONI) 

Fitur(2. ProductionforgettingNEXT-NUMERON, 




Fijure 3. Pittam fy Ntriwinj the CURRENT-NUMEfiON from the dau bue. 
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links in tihls particular pattern) . This means that at one tl«i* 
time dxiring coimting, *V*CURRENT- NUMBER will match to ONE, at 
another time to TWO, and so on as counting proceeds. To make 
this a little clearer, assume that COUNTER has been told to 
count the array of objects "A, B, C, D" and has Just finished 
counting B as TWO- This means that TWO is now the current 
numeron. COUNTER remembers this information by creating a 
temporary data structure that has the following oattem 
(Figure 4) : 




Ftgur* 4. Data nructurv spactfytng two at ttM currant numeron. 

Assuming that the condition pattern of the production in 
Figure 2 is tested on the next cycle, it will match to the 
pattern in Figure 4 with *C*CURRENT matching to CtJRRENT as 
required and *V*CURRENT-NUMERON matching to TWO, since TWO 
is connected through an ida link to CTJT*JiL^NT. A successful 
tsoatch means the condition is true, so the action of the pro- 
duction is taken. In this case the action also consists of 
a single pattern and, just as ORDASSIGN tested for a particu- 
lar pattern, ASYMREL tests for the pattern shown in Figure 5* 
*C*NEXT is a constant, *V*TOKEN and *V*NEXT-NUMERON are varia- 
bles. *V*CURRENT- NUMERON is also a variable, but since it 
has already been matched to TWO during the condition test, 
it must remain matched to TWO for the remainder of the cycle. 
When this pattern is tested against the data base, a match 
is found: *V*CORRENT-NUMERON is matched to the TWO node in 
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Figure 1, *C*NEXT is matched to the NEXT node. *V*TOKEN is 
matched to the N2 node, and *V*NEXT-NtJMERON is matched to 
THREE. 




irV«CU R R ENT-NUM ERON 



Pigura 5. P»tt»m for r»tri«¥infl NEXT— NUMERON from the data base. 



Cotmting involves a series of such cycles through a set 
of productions. On each cycle, the conditions of various pro- 
ductions are tested in order until one of them is found to be 
true. Tliis causes the action of that production to be executed, 
usually adding some new relations to the data base, and the 
cycle is complete. Cycling continues in this way until no more 
conditions are true. 

Development of this coxanting model provided a specific set 
of hypotheses about the knowledge structures and procedures 
which together constitute imder standing of the various count- 
ing principles. Briefly: 

1. Stable ordering . Stable ordering is achieved through 
(a) the simple schema for NEXT relations which links each numer- 
on in the coxmting list to its immediate successor, and (b) a 
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corresponding successor function- -similar to Che production in 
Figure 2 — for accessing this ordered list. 

2. One-to-one correspondence . Underlying one-co-one cor- 
respondence is a simple coordinacion between che procedures 
for choosing che nexc object and retrieving the next numeron. 
This coordination is achieved by the control structure of the 
counting procedure itself (similar in structure to, but slightly 
more coiiq>licated than the control structure in "able 1) and 
requires no additional knowledge structures. 

3. Cardinality. Gelman and Gallistel's evidence for 
tjnderstanding of cardinality Includes children's repetition of 
the final numeron. often with emphasis, and their performance 
in the magic experiments which apparently involves associating 
a quantity with the set of objects. COUHTER does this in a 
very simple way that depends on storing a goal in memory at 
the beginning of the counting sequence and maintaining chat 
goal in memory during counting. (The details of goal storage 
and retrieval are discussed in Section 2.) The goal represents 
the Intent to assign a numerical qxiantity to the set of coxmted 
objects. After councing is compleCe, COUNTER recrievcs Chis 
goal from memory and adds Co the data base che relational struc- 
ture shown in Figure 6 . 




Pigurm 6. Oata ttructur* id^ntifytng the Ian nurrwron used in counting k xttm 
six* of TfM group of counwd ob i a ca . 
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This structure involves the relational property SIZE, a token 
node (SI) for the relation, and argument links ( arga and argb ) 
to the node representing the group of counted objects (LGl — 
for Linear Group) and to the nxjmeron used last in counting (in 
this case . FOtJR) . The model has also been progrannned to print 
the final nxameron again, along with an exclamation point. 

Gelman and Gallistel observed that children were less 
likely to repeat the final nimeron when they counted larger 
sets of objects. In the model, repetition of the final num- 
eron and formation of a relational data structure assigning 
size occur because the goal of finding the size is retrieved 
from memory. It is reasonable to interpret the observed lower 
freqioency of repeating the final nvrmeron as a -result of for- 
getting, in which the longer process of counting included 
more opportunities fox" interference with retention of the 
goal of finding the set's size. 

4. Abstraction . Representation of the understanding of 
abstraction occurs by simply omitting tests for the kind of 
object chosen at each step of counting, 

5. Doesn't matter . Simulation of children's perform- 
ance on the "Doesn't matter" (constrained counting) task 
requires (a) procedural knowledge about the preconditions 
and consequences of actions; (b) a procedure for checking 
the con.=equences of one action against the preconditions of 
another action; and (c) a procedure for planning action 
sequences such that early actions do not violate the precon- 
ditions needed for later actions. So, in addition to having 
a procedure for counting in the form of productions, COUNTER 
has knowledge about the preconditions and consequences of 
that procedure in the form of the semantic network shown in 
Figure 7. Given a set of objects to count, the COUNTER knows 
that the preconditions for coxmting any one of the objects 
with any one of the numerons are that the object has not yet 
been tagged with another ntxmeron and the numeron has not yet 
been assigned to another object. (This is simply another 
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Pigurm 7. Dm nructui* «ajnt»«niog information »bo«t pf»conditiof» and cons^juancw 
ral«wwn to Mtisfying th« spacial constraint. 
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way of saying that an obiect: can be tagged only once, and a 
numeron can be assigned only once.) Counting the object 
with the numeron has the consequence that the object is then 
tagged and the numeron hasr been assigned. Similarly, COUNTER 
knows that satisfying the constraint of assigning a designated 
numeron to some object has the precondition that the object 
has not y^*" been tagged and the designated numeron has not 
yet been assigned; the consequences are that the object is 
tagged and the numeron is assigned. Therefore, when COUNTER 
is given the instruction, "Make that (the second object) the 
i^oxir/' a procedure is execa.ted that checks the consequences 
of this action (i.e., the second object Is not tagged and 
the numeron is not assigned) . If the consequences of carry- 
ing out one action violate the preconditions of another 
action, special checks for those preconditions are inserted 
in the normal cotinting procedure. In the example there is a 
violation: Given a set of five objects, if normal counting 
is allowed to proceed first, then the constraint can no longer 
be satisfied since its preconditions have been violated (i.e , 
the second object has been tagged TWO and FOUR has been 
assigned to the fourth object); similarly, if the constraint 
is satisfied first, then counting can no longer proceed as 
normal (i.e., in this case the second object is already 
tagged and FOUR is already assigned) , These violations 
cause special checks for preconditions to be inserted in the 
normal procedure such that each time an object is chosen it 
is checked to determine whether it has already been tagged 
with a numeron (is it the constrained object?) , and each time 
a numeron is chosen it is checked to determine whether it has 
already been assigned to an object (is the constrained nijm- 
eron FOUR?). Normally the counting procedure simply omits 
these checks. Whenever one of the special checks deteirmines 
that either an object or a numeron has already been tagged or 
assigned, respectively, a planning procedure is executed. The 
planning procedure modifies the sequence in which either the 
objects or labels are used to ensure that the preconditions 
of the constraint as well as of normal counting have not been 
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violated when cotmtlng is coxoplete. Depending upon whether 
any additional constraints Ce.g, , stable ordering, one-to-one 
correspondence) are imposed xipon the planning procedure ^ a 
number of different sequences can be generated- Two possible 
modified sequences have already been discussed (page 7) . The 
first seqiience^ which modifies the order in which the objects 
are counted » satisfies the additional constraint of maintain- 
ing one-to-one correspondence between the set of objects and the 
set of assigned numerons. According to the model « the second 
sequence does not take this constraint into consideration dur- 
ing planning with the result that numerons are skipped and 
one-to-one correspondence is not maintained, 

A more thorough discussion of the model of counting and 
its theoretical implications can be found in Greeno, Riley ^ 
and Gelman (1979) . The primary reason for mentioning it here 
ij to provide the necessary backgroxind for discussing some of 
the productions in the next sections • 

Section 2: Mechanics of the Model 

The previous section presented a general overview of how 
a production system works » including an introduction to the 
form of COUNTER'S knowledge structures and productions. How- 
ever, before we can follow COUNTER through an entire coxmting 
episode in ACTP, the reader needs to become familiar with some 
additional features of ACTP. This section includes more de- 
tailed descriptions of COUNTER'S knowledge structxzres together 
with a discussion of the mechanics of individual productions 
and their interactions with the data structures- Also included 
is a description of the schemata that comprise the condition 
and action patterns of the productions. 

Knovl e dge S true tur e s 

There are two primary knowledge stuctures represented in 
the data base: Ca) COUNTER'S ordered list of ntmierons (CLIST) , 
and (b) spatial information about the array of objects to be 
counted . 
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A semaixtilc network representation of CLIST is shown in 
Fis^e 8. Notice that this is the same basic structxxre dis- 
cussed in the last section » with the addition of a few more 
nodes and links* The elements of CLIST are the symbols ONE. 
TWO, and THREE. This is indicated by the links labeled ispart 
between the symbols and C3LIST. The symbols are also members 
of the category NUMERON, as indicated by the links labeled 
isa between them and the NUMERON category name. The purpose 
of the list membership relation is to identify a numeron as a 
member of a list of nimierons. This allows numerons in the 
li'-t to be distinguished from other words COUNTER recognizes 
as numerons but does not yet use to co^mt. For example, a 
child may know that EIGHT is a n\mieron before the child has 
learned to coxmt to EIGHT. 

The other important relation is the NEXT relation which 
is needed to provide a fixed order between the numerons in 
CLIST as required by the stable ordering principle. The 
ordered relation NEXT links the symbols ONE and TWO to show 
that TWO immediately follows ONE in the counting list. This 
linkage includes a token node <G0197) in the diagram) and 
links labeled arga and argb . indicating a spec'ric instance 
of the relation NEXT in which ONE and TWO are the first and 
second arguments. The symbol ONE is linked through hasprop 
to the property name FIRST, representing that ONE has the 
property of being FIRST. This property allows COUNTER to 
identify ONE as the beginning of CLIST. The FOLLOWED property, 
on the other hand, allows COUNTER to find the end of CLIST. 
It was included because the relevant condition test for find- 
ing the end of the list is a test for the ABSENCE of a NEXT 
relation- However. ABSENCE tests can only be performed for 
single-link relations. For example, (ABSENCE OBJPROP TWO 
FIRST) would test for the absence of a hasprop link from TWO 
to FIRST- As sho^m in Fignre 8, NEXT is a multi-link relation 
and so the ABSENCE test cannot be used. If it were not for 
this technicality, it would do just as well to search CLIST 
for a member A that was not connected through NEXT to another 
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member B, such that member B came after member A in the list. 
If a member A were found that satisfied this constraint, then 
it would follow from the properties of an ordered list that 
member A was the last member of the list. However, in the 
current model, it is necessary to search instead for a member 
that has the ABSENCE of the single-line FOLLOWED relation; 
this member is then identified as the last member of CLIST. 
The ability to identify the last mciaber of CLIST is a prerequi 
site to extending the list to include additional numerons. 

Visual Information 

The other data structure represents COUNTER'S visual in- 
formation about a set of objects and includes: (a) each ob- 
ject's X- and Y-coordinates; (b) the difference between the 
X-coordinates and the Y-coordinates of adjacent objects; and 
(c) the measure of the slope defined by each pair of adjacent 
objects. This quantitative information is used by a spatial 
scanning procedure for choosing the next object to coiont with- 
out skipping uncounted objects or repeating already coiinted 
objects. The scanning procedure is based on spatial relation?* 
that are used in forming perceptual groupings and has been 
shown to play an important role in counting (Beckwith & Restle 
1966) . Although the current model can only form perceptual 
groupings for linear arrays, it seems reasonable that this 
scanning ability could be extended to other spatial configu- 
rations in a psychologically plausible way by including other 
relevant Gestalt grouping principles. 

In the examples discussed in this paper, COUNTER counts 
four objects arranged in an approximately straight line such 
as the following: 

A ^ C D 

The data structure containing some c*" the visual information 
about these objects is shown in Figure 9. Objects A, B, C, 
and D are represented by the nodes OB0178. OB0171. 0B0164. 
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and OB0161» zrespecclvely , and each of chese nodes Is linked 
through Isa to the OBJECT category node to Indicate category 
meiaciber ship . Each object Is also linked to its corresponding 
X* and Y-coordlnates through relations that are tokens of 
XCOR and YCOR» respectively. 

Information about the differences between the X- (or Y-) 
coordinates of adjacent object pairs ^ though not shown in 
Figure 9, Is part of the same data structure and Is repre- 
sented In Figure 10. This particular example contains XDIF 
and YDIF Information for objects A md Object A*s X- and 

Y*coordlnates are connected to their respective relation 
nodes through arga links; object B*s X- and Y-coordlnates 
are connected through a .^gb links ; and the value of the dif- 
ferences between the two X- , and two Y- , coordinates Is con- 
nected by argc links. 




F*gor» 10. Dsta structure r»prvs«ming di^f«r•nct« in X— and V— coordinates for objects A and B. 
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Finally, the slope defined by two adjacent objects is 
^represented in Figure 11. Notice there are two slope meas- 
ixres given for each pair of objects in the data structure. 




2-1666 



Figur* 11. Data structur* r*pr«s*nting 



tti* sloe* d«fin«d by ooi«cr» A «nd 3. 



This is because the slopes are defined in a system of linear- 
ized polar coordinates where 0.0 is horizontal and pointing 
to the right, 1-0 Is vertical pointing upward, 2.0 is hori- 
zontal pointing left, 3.0 is vertical pointing downward, and 
intexroediate directions are given intermediate values. There- 
fore, for any array of objects, the slope defined by any two 
of those objects can have one of two values, depending on the 
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direction of counting. In the above example, the slope de- 
fined by objects A and B is 0.16666 when counting n a left 
to right direction p but 2.1666 when moving from rlj ht to 
left. 

COUNTER uses all this information when coxmting an 
array of objects. After serting a Roal to find the size of 
the array. It begins counting by forming an initial percep- 
tual groxq>lng which includes some objects at one end or the 
other of the array. After counting the end object ONE. 
COUNTER uses the scanning process to count the remaining 
members of this Initial grouping in order. Once all these 
objects have been counted, COUNTER determines if there are 
still objects to be counted that are not yet part of the per- 
ceptual grouping* If there are, the same scanning process is 
used to extend the group to Include some additional objects 
which are then coimted in turn. This process of extending 
the perceptual groixping and counting continues until all the 
objects have been Incorporated into the grouping and cotmted. 
Compared to the successor ftmctlon for finding rhe next num- 
eron In the ordered CLIST, the procedure for finding the next 
object to coxmt is relatively coiiq>licated. This suggests a 
platxsible explanation for Gelman and Gallistel*s finding that 
children almost never used the same numeron twice or skipped 
a numeron, yet they experienced occasional difficulty in keep 
ing track of just what objects had already been counted, 

Although the cx xr rent version of the model limits the 
size of the initial perceptual grouping to three objects 
and extends the grouping by only a single object each timc^ 
this is not intended to mean that these numbers must remain 
fixed; they could be adjtisted for particular spatinl configxi- 
rations with the addition of other Gestalt grouping princi- 
pies. However, these additions would not alter the basic 
combination of perceptual grouping and scanning described 
above and in Section 3. 
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single Productions 

Genera 1 f orm , Figure 12 shows an ACTP production* As 
with the other productions w*j have seen, it consists of a 
condition and an action* A granmar specifying the general 
form of productions is given in Table A-1 of Appendix A. 



Condition: 

{(GNUMCHK ( (ASYMREL ONEONE VXll V2 V22))) • 
Action: 

<PRINT V2 V22) iPOPSTACK) (UNBASE) ((ORDASSIGN BASE V22)) 
GNEXTN VI VIO Vll V12) 



Figurv 12. Production J*48 from th^ ctirr^nt version of th« counting model listed in Appendix S, 



Condition . In ACTP the condition of a production con- 
sists of a control node and cxi optional set of pattern speci- 
fications. In the above example » the control node is GNUMCHK 
and the pattern specification is (ASYMREL ONEONE VXll V2 V22) . 
The control node of a production has to be active (i.e. , has 
to be the current focus of COUNTER'S counting procedure) for 
the condition test to succeed. If the control node is active, 
then the ACT? system searches for a set of links in Its cur- 
rent semantic network corresponding to the pattern specifi- 
cation in the condition. For example, the pattern specifi- 
cation in Figure 12 is an ASYMREL structure containing four 
nodes (see Figure 13) : 
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Figtm 13: ASYMREL p«ti»m specifying a OnCONE relation tetwMn nodn V2 and V22. 



In pattern specifications, nodes are designated as either 
constants or variables. Constants are represented as oval- 
shaped nodes which always keep the same value, whereas the 
diamond* shaped variable nodes can change their values from 
tlae to time as the system Is nznnlng. In the example, 
ONEONE Is a constant, VXll, V2, V22 are variables. When 
ACTP Is rxmnlng, some variables already have values. These 
are called bound variables. In contrast to free variables 
which have no current values. Iti searching for a pattern, 
ACTP has to use the values It has for bound variables just 
as it has to use the constants in the specifications. Thus, 
a pattern search starts with the constants and values of 
bound variables. ACTP then searches for nodes it can till 
in for the free variables. 

The production in Figure 12 is relevant to the special 
checking procedure for the constrained counting task. When 
COUNTER is presented with an .-rirray of four objects. A, B, C, 
and D, and told, for Instance, to ''make C the two," a different 
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production causes ACTP to construct a pattern involving 
object C and the ntnneron TWO linked together through a 
tlon that is a token of ONEONE (see Figure lA) : 




This pattern allows COUOTER to remember that C and TWO are the 
object and numeron that are to be placed in one-to-one corre- 
spondence to satisfy the constraint. Then, when COUNT£R is 
counting, each time a numeron is retrieved from the counting 
list, the condition of the production in Figure 12 checks to 
determine if it is the same mameron that is linked to C in 
Che stored ONEONE pattern. If it is the same numeron. it is 
lUted to count C; if it is not the same numeron. then COXJNTER 
knows It can go ahead and use it to count the other uncounted 
object it is current attending to- 

Assume that COUNTER has been told to co-jmt the objects 
and "make C the two." COUNTER scans the array of objects, 
forms a perceptual grouping with A as the end object, and 
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therefore 



ount A with the first nuxneron In its 



count Ins lis-» ONE, However, before COUNTER can proceed, it 
most first check if ONE is the constrain**d numeron. The pro- 
duction in Figure 12 is the relevant production for checking 
the numeron and so it is tested. V22 is bound to ONE for this 
test» and so ONE replaces V22 in the diagram (see Figure 13): 



ONEONE is always boxond , of course, since it is a constant. 
Therefore, the pattern matches if there is a node related to 
ONEONE as a token, and to ONE through an ar^ b relation, that 
can fit in as VXll; and another node related to the node found 
for VXll through an arga relation. Since ONE is not linked 
to any other node through a relation that is a token of ONE- 
ONE, pattern matching fails and COUNTER goes ahead and counts 
A as ONE. COUNTER then selects the next object. B. and re- 
trieves the next numeron, TWO* Again the procution in Fig- 
ure 12 is relevant and so it is tested, this time with V22 
bound to TWO Csee Figure 16) : 




Figur* IS. Par»m for r«Tri«ving a nod* r«i«t»d co ONE through J OnEONE rotation. 
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Figure 16, ^ T fm for r«m«v»ng « r>od» rvUtvd to TWO mrough m ON EON E rotation. 



Thla clme Che pattern xDaCches ro the sLructxire stored In the 
data base %^lch has the node G0185 related to ONEONE as a 
token and to TWO through the argb relation » and another node 
C related to C0185 through the arga relation. When pattern 
matching succeeds p two things happen: Ca> the nodes that 
are £ound are assigned as the values of the variables men- 
tioned In the pattern specification, and (b> the action of 
that production Is performed. Xn the escample^ this means 
that C Is now ai»slgned to V2 and G0185 Is assigned zo VXll. 
The action of chls production la dlsctissed below. 

Action. Three kinds of things happen in actions z Ca> 
(a> executing special functions which Include such opera- 
tiona as printing output to the terminal, <b) building pat* 
tema by adding new relations and nodes to the data base^ and 
Cc) remembering and activating nodes. The latter refers to 
the fact that an action can contain a list of constants and 
variables that wil? be activated and remembered on the next 
cycle of tests. Any constant on the list will be active for 
the next cycle ; all other constants will be inactive « Any 
variable on the list will have its valxie remembered and thus 
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%rlll be a botind variable on the next cycle. All unmencioned 
variables will have chelr values forgotten and thus will be 
free variables on the next cycle • 

The production in Figure 12 has five action components: 
(PRINT V2 V22>. ( POP STACK ) , (UNEASE). ((ORDASSIGN BASE V22)>, 
and GNEXTN VI VIO VII V12. PRINT is the special fxmctlon for 
printing output; thus (PRINT V2 V22) is the action of printing 
the current values of the specified variables - In the exam- 
ple . V22 Is bound to the numeron TWO. and V2 has just been 
bound to C, This piece of action, then, prints a node desig-- 
natlng the object C along with the numeron TWO, The intention 
is to represent pointing to an object and saying a n^Imeron* 

(POPSTACK) . another special function, is involved in 
removing goals from the data base once they have been satis- 
fied. However, before we describe exactly how this is done, 
a brief discussion is in order conceinning what goals are used 
in ACTP, and why goals are used in tht first place. 

Goals in ACTP are of two kinds- Simple goals are set by 
activating control nodes, such as GNUMCHK. Control nodes func- 
tion as goals that produce selection of productions whose pat- 
terns will be tested. For example . the production shown in 
Figure 12 is one of two productions that may be tested when 
the control node GNUMCHK is active. Having GNUMCHK active 
corresponds to COUNTER having the goal of checking whether a 
numeron ::hat has been retrieved is the specially constrained 
numeron in a counting task. Simple goals are set on a cycle- 
by-cycle basis and are set and removed without changing the 
network structure that represents the situai-ion. 

Complex goals are used when it is necessary to store 
information about a goal in memory. This happens whenever a 
goal cannot be achieved immediately and will need to be re-- 
trieved later after another goal has been set and achieved. 
Complex goals are stored in a pushdown memory stack- When- 
ever a new complex goal is adopted, the previously current 
goal is stored by placing it in the goal stack. Whenever 
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th« current goal is achieved, that s^aI ia removed from the 
memory stack, and the next previous goal reaches the top of 
Che goal stack. 

Three functions in ACTP are involved in management of 
complex goals. A schema, COAUC. creates data structures that 
represent goal information. An example is in Figure 17. The 
structure shown there is constructed et the beginning of covmt 
Ing; the goal is to find the size of the group of objects pre- 
sented to COUNTER. When this stucture is in memory, a pattern 
such as (GOALX GOAL VXI XFIND SIZE V2 V3) would be matched, 
•o the system is able to retrieve information about what it 
needs to do next, after it h- a completed a part of the task. 
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Figure 17. Omta «tructu*« raprwnttnq thm goal of tif»d<fva m« sizm of Jttm group 
of obi«ct> to b« counwd. 



Goal structures are formed in ACTP by a fxmctioti SETGOAL, 
which creates a structure in the form shown in Figure 17. using 
the GOALX schema. SETGOAL also modifies the goal stack. Be- 
fore creating a new goal structure, SETGOAL adds the current 
goal to the stack of prior goals in memory. Another function 
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POPSTACK^ is used in an action when a goal has been accoin- 
pllahed* POPSTACK removes the current goal from the data 
structure and changes the goal stack by removing the top 
entry from the stack and making it the current goal. 

The structure shown in Figure 17 is formed when COUNTER 
1j asked how many objects there are in a set. This identifies 
G0224 as the cunrent goal. If in addition to determining how 
soany objects are in an airray. COUNTER is also told to **make 
C TWO^'' G02 38 is added to the goal stack, and a second GOAUC 
pattern is built in the d^r^ base, identifying G0238 as the 
new current goal (see Figure 18) . 





TWO ^ 



Fiflur* IS. OatJ structure -epr»sent<nc me qo** of -MAktng C TZ/O" 



Figure 19, then, represents the goal stack at the time the 
production in Figure 12 is relevant . 




FiQurw 10, Goat suck contJitntng one 90«r. 
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How*v«r. ch« current gOAl of «atl*fytng the special constraint 
was achieved when the action (PRINT V2 V22) was performed. So 
(POPSTACK) removes G02 38 from the data base and checks the 
goal stack to see if there are any more goals. This is equiva- 
lanc to COUNTER asking Itself, "Now that I've satisfied the 
constraint of making C the TWO. is there anything else I need 
to cake care of?" In this case, there Is another goal in the 
stack-- the goal of assigning the last numeron used in counting 
as the cardinality of the set. POPSTACK removes G0224 from 
the stack and makes it the current goal once again. 

Referring again to Figure 12, the special funct:ion 
(UNBASE) removes the structure that represents tb* .nrrent 
problem base. This data structure has the node bA>'^- con- 
nectad to one or more nodes In the data base by lint s a.da , 
idb . Idc . and so on. BASE's main function Is to provide 
araaeable memory that Is not easily handled with bound varia- 
bles In the ACTP system. BASE puts a node Into memory so that 
It can be retrieved and assigned as the value of a variable 
during some later cycle. In the example, the current problem 
base at the time the action of the production Is taken is 
shown In Figure 20. 




Fiflurv 20. Data «roctum r «pr«— nting ifw eurrvnt prob>«fri BASE. 

This Structure was used to store the most recently used nxjm 
eron so that It would be available to COUNTER when it came 
Clme to retrieve the next numeron from the ordered list of 
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nxxxaerranH ^ ThAt ±s ^ wtieti it came time to cotmt object B, 
CODNTBFv ii«eded to iremember that ONE was tHe last numexon it 
used li? order to retrieve ttie appropriate next numeron Cx.e,» 
TOO) from CLIST. However, new that TWO has jtist been used 
to count C, ONE is no longer the most recently used numeron 
and so UNBASE removes it from the data base. The next action 
component^ CCORDASSIGN BASE V22>), creates a new pattern in 
the data base, making the current value of V22 (which in this 
C3se is TWO) the base of the problem, as shown in Figure 21- 



Figur* 21. Data structure repcwentiog the current problem BASE. 



This means rliat clie next time COUNTER needs a numeron to count 
an. obiect^ it will T-emember tliat TWO was the last nxnner-on it 
used and tberefoi-e choose THREE as the ne-r:t unused numeron. 
THREE will be used to count the object an*, will then replace 
TWO as the current base, and so on. So in the example. UNBASE 
and ORDASSIGN are part of an iterative procedure that allows 
COUNTER to proceed systematically through its ordered CLIST 
without skipping or repeating numerons . 

The last action component consists of GNSXTN and some 
variables. GNEXTN is a constant, and its being mentioned at 
the end of the production causes the control node GNEXTN to 
be active on the next cycle, in turn causing the condition 
patterns of a different production Cor productions) to be 
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tested on the next cycle. The reason GNEXTN. and not some 
other constant^ is mentioned here is because it is the con- 
stant used as the control node for the productions that are 
relevant to the next step in COUNTER'S procedure. In this 
case, the next step is to retrieve the next unused numeron 
from CLIST. rhis is because COUNTER had retrieved TWO, in- 
tending to use it to cotmt B. but discovered that TWO was 
the constrained numeron and had to use it to count C, the 
constrained object, instead- This means that COUNTER still 
needs a ntimeron to count Since productions with the con- 

trol node GNEXTN are designed to retrieve the next unused 
numeron from CLIST, their control node is activated for the 
next cycle. 

Finally, VI, VlO, Vll, and Vl2 are variables; mentioning 
them in the action of the production causes their current 
values to remain bound on the next cycle. In the example, 
object B is the current value of VI and must remain assigned 
so COUNTER can remember that B is the object it intends to 
coxmt next. VIO, Vll, and V12 are related to COUNTER'S per- 
ceptxaal scanning and grouping procedures which will be dis- 
cussed in the next section. 

Steps in matching and executing a production . The syn- 
tax of a production is easier to understand if one has a clear 
understanding of the procedures used in attempting to match 
the conditions and executing the actions of productions- 

When ACTP tests a production, the question is whether 
the condition can be matched in the data structure- Typically, 
there are two parts of a condition: a control node i5L^d a pat- 
tern specif ict ion. Neither of these is required, and pro:'*-ic- 
tions written for ACTF often have onlv a control node. More 
than one control node or more than one pattern specification 
can be included, but that has not been done in any models that 
have been programmed. 

ACTP proceeds through the elements in the condition of a 
production. If an element is an atom, ACTP tests whether it 
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is an active node. If it is not, then further testing .'s 
omitted. If an element is a list, ACTP assumes that the 
element is a pattern specification. This will be a list of 
concept schemata, each of which is a list beginning with a 
schema name, such as ASYMREL or ORCASSIGN. ACTP assembles 
a list of links that correspond to the concept schemata in 
the pattern, noting the nodes that consist of constants, 
bound variables, and free variables. ACTP then tests 
whether the pattern can be matched in the current data 
structure. If it fails, it proceeds to the next production. 
If a match is found, the free variables in the pattern are 
boimd to the nodes that they matched, and ACTP goes on to 
the next element in the condition, if there is one* If all 
the control nodes are active and all the patterns can be 
matched, ACTP goes on to execute the action of that produc- 
tion. 

Actions have three kinds of components: atoms, which 
must be variables or constants; special fxmctions, which are 
included in single parentheses; and pattern specifications, 
which are doubly parenthesized, i.e., lists of lists. In 
executing an action, ACTP proceeds through the elements of 
the action. If ACTP encounters an atom that it recognizes 
as a constant, it places the atom on the list of active nodes - 
If the element is a variable, it places the value of the varia- 
ble and the variable on the list of bound variables for the 
next cycle and makes the value an active node. If ACTP en- 
cotmters the name of a special function in a list, then the 
function will b;- executed by LISP- If ACTP encounters a list 
that is not a special function, then it assumes a pattern 
specification. It assembles the list of links that corre- 
spond to the pattern specification, using the values of all 
variables that were either bound initially in the cycle or 
that were matched in testing the condition of the production. 
Any variables that do not have values are given values in the 
form of unique symbols generated by LISP. The links in this 
set are added to the data structure . 
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Co'^.^Tit:^ on the use o^' parenthes es In productions. The 
typical form of a production is shown in Figure 22. The entire 
production, consisting of a condition-action pair, is inside a 
set of parentheses. Then the condition is also enclosed in 
parentheses to separate it from the action. Within the con- 
dition, the list pattern specifications is contained in 
yet another pair of parentheses, and each individual pattern 
specification is also in parentheses. Sometimes a condition 
contains no pattern specifications : 

((GCOUNT) (PRINT VI V22) CXJNBASE) ( (ORDASSIGN BASE 
V22)) GNEXTOB VlO Vll V12) 

Here the entire condition is the control node GCOUKT. closed 
off by a single parenthesis; everything else is the action. 

In the action, pattern specifications are inside double 
parentheses. Special functions are inside single parentheses . 
Nodes and variables that are to be kept active for the next 
cycle are just mentioned, with no parentheses. 

Thus, when reading a production from left to right: 

1. A production starts with two left parentheses. 

2. There is a single symbol at the beginning. This is 
Che control node for the production - 

3. If there is a right parenthesis after the control 
node, that completes the condition of the production. 

4. If there is no right parenthesis after the control 
node, there should be two left parentheses. This is the be- 
ginning of a list of one or more pattern specifications. The 
list of pattern specifications ends with three right parenthe- 
ses, and this completes the condition. 

5. The action may contain one or more pattern specifi- 
cations. Each pattern specification Cor each list of pattern 
specifications) begins with two left parentheses and ends with 
two right parentheses. 
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(UNBASE)((0fi0ASSIGNBASEV4 VI V2 N4)) GFINOBOUNDV;i| 

End Production 
Figun 22. Typtcil form of a prodution IProduction #16). 
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6. The action may contain one or more special functions. 
Each special function begins with one left parenthesis and 
ends with one right parenthesis. 

7. The action may contain a control node to be active 
on the next cycle. This will be mentioned with no parenthe- 
ses aroimd it. 

8. The action may contain one or more variables whose 
values will be remembered (bound) on the next cycle. These 
will be mentioned with no parentheses around them. 

9. The production ends with a single right" p^ircnthesis . 
If the last thing in the production is a control node or a 
variable » the terminating parenthesis will be by itself. If 
the last thing is a special function* its right parenthesis 
will be with the terminating parenthesis^ so that the pro- 
duction will end with two right parentheses. If the last 
thing is a pattern specif ication » its two right parentheses 
will be there » so the production will end with three right 
parentheses . 

A flowchart for writing a production is shown in Fig- 
ure 23. Although it assumes a rigid order for the action 
side of productions, this is not mandatory and experienced 
users may prefer different orders. 

A special note on conditions with no p*it::em specif ica * 
tions. When the condition of a production consists only of 
a control node» the action of that production will be taken 
if (a) the control node is active during a given cycle, and 
Cb) no preceding production has already been tested as true 
on that cycle. This can be made clearer by the following 
example - 

Compare Productions 23 and 24 from Appendix B: 

P23 

((GOBJCHK ((ABSENCE OBJPROP VI SPECIAL))) GNEXTN VlO Vll V12 VI) 
P24 

((GOBJCHK) GNEXTOB VlO Vll V12) 
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These pxodtictions are relevant to Che special checking in-* 
volved in the constrained coimting task. In constrained 
couxxcins» each time COUNTER selects a new object to count, 
it checks the object to determine if it is the one involved 
in the constraint- If it is not the constrained object, 
COUNTER goes ahead and gets the next ixnused n^aoeron from 
CLIST. If it is the constrained object » COUNTER skips it 
and selects the next object to coixnt from the array. This 
is becaxjse COUNTER intends to count the constrained object 
Whenever the constrained numeron shows tip as the "next" 
nxnneron in the course of counting the array; skipping the 
constrained object here, then, ensures that it will not be 
counted twice - 

Production 23 checks the object assigned as the value of 
VI to make stjre that it does not have the property SPECIAL 
("SPECIAL" here means "constrained"). If the object in ques- 
tion is not a special (constrained) object^ then the condition 
of this production is true and its action is taken. This 
causes the control nod^ GNEXTN to be active on the next cycle 
as well as the variables VIO. Vll , V12 . and VI to remain 
boxmd with their current values. GNEXTN controls the produc- 
tions responsible for getting the next counting name in the 
model's ordered cotxnting list- 

Production 24, on the other hand, has no condition pat- 
terns to be matched. However, xtfhile it is true that there 
are no ejcplicit condition patterns, consider the following 
sitxxation. On any cycle when GOBJCHK is active, both Pro- 
ductions 23 and 24 are possible candidates for testing ber 
cause they both have the same control node. But remember 
that only one production is fired during any single cycle 
and this prodixction will be the first production whose con- 
trol node is active and whose condition pattern (if any) 
matches successfully to the data base. Furthermore, ACTP 
productions are -iilways tested in order. This means that 
whenever GOBJCHK is active. Production 23 is always tested 
before Production 24* If Production 23 's condition pattern 
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macches, its action changes Che active control node to GNEXTN 
fox- the next cycle: In this case Pxoduction 24 is never tested 
at all. In fact, the only time Production 24 is tested is 
vhen Production 23' s condition pattern does not match. So, 
taken together. Productions 23 and 24 say. "If the object 
attached as the value of VI is not special (i.e., if this is 
not the constrained object), then go ahead and get the next 
numeron in the counting list: otherwise (i.e.. if this is the 
constrained object) find another object to count (this is 
accomplished by activating the control node GNEXTOB) . " Pro- 
duction 24 does, therefore, have an implicit condition in 
this case by virtue of following another production having 
the same control node. This will ofi_en be true of other 
"conditionless" productions in the model and is important to 
keep in mind when interpreting Appendix B. 

Schemata 

A schema is a concept represented as a set of links that 
go together to make a recognizable configuration. Each schema 
has a name which is used to identify that schema in produc- 
tions. A schema also has some slots that are filled in with 
variables or constants when the schema is used in a produc- 
tion- Some schemata in ACTP correspond to a single link; 
other schemata contain several links. Three of the single- 
link schemata- -OBJTYPE, OBJPROP. and PARTOBJ--are shown in 
Figure 24. OBJTYPE (also referred to as OBJCAT for "object 
category") has its arguments linked by isa, OBJPROP has its 
argiiments linked by hasprop , and PARTOBJ has its arg\iments 
linked by ispart . 

A fourth schema that is used in this system is ASYMREL, 
a generic structure involving an asymmetric relation with any 
number of arguments. For example, the ASYMREL schema shown 
in Figure 25 has two arguments for a total of four nodes. 
The name of the relation (for example, NEXT, ONEONE, YXSLOPE , 
SDIF or YDIF) is the node at the top. A uniqu" symbol is a 
token of that relation. This symbol can be any convenient 
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Figun 25. ASVMREL schema. 
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identifier- such as NXT or YX, followed by a number: when an 
identifier is not specified, then the xanique symbol is G fol- 
lowed by a number- The arguments are included as the remain- 
ing nodes in the structure. For example, suppose a production 
has the pattern (ASYMREL NEXT VXl V21, V22) , and V21 is boxmd 
with the value TWO Cref er to the CLIST diagram in Figure 8) . 
This would match with VXl bound to G0198, and V22 bound to 
THREE. Consider another example involving the same pattern, 
but suppose that V22 is bound with the value TWO when pattern 
matching occurs. Then the pattern will match with VXl boimd 
to G0197. and V21 bound to ONE. 

Finally, the ORDASSIGN schema tests for the pattern 
shown in Figure 26 : 




Figure 26. OROASSIGN ich«ma. 



The top node is generally BASE, though it can be anything. 
Although there are four arguments linked to BASE in the above 
example, ORDASSIGN, like ASYMREL. can take an unlimited nxim- 
ber of argijments. For example, in Production 48 ORDASSIGN 
took only one argument: ((ORDASSIGN BASE V22)). The ORDAS- 
SIGN pattern can be removed from the data base by using the 
function UNBASE- Thi.- means that rhe base of the process can 
be altered from time to time during the running of the produc- 
tion system. The utility of this schema will become apparent 
in the discussion of the actual counting model. 
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The tises of schetnaca involve maCching and generating 
paccexns. In pattern matching, a schema will be p. rt o£ a 
stmctxire that has some of its argtiments already fixed as 
constants or bound variables. If all the arguments are 
fixed, pattern matching is simply a check to see whether the 
links in the data base agree with thrse specified in the sche- 
mata. If some of the arguments are not fixed, then pattern 
matching involves a search to see whether there are nodes in 
the data base th^t will fit into the specified structure. 

For example, suppose a productioxi has the pattern (ASYK- 
REL NEXT VXl V21, V22) . NEXT is a constant; suppose VXl , V21, 
and V22 are not bound. The pattern matches if there is a node 
related to NEXT as a token, to another node throtigh the arga 
relation, and to yet another node through the argb relation. 
The diagram of the CLIST structure indicates two sets of nodes 
that qualify: either G0197. ONE. TWO , or G0198. TWO. THREE. 
One of the token nodes (either G0197 or G0198) will become 
bound as the value of VXl, and its corresponding arga and 
argb relation n.odes will become bound as the values of V21 
and V22, respectively. Since there are several valid possi- 
bilities , it is not clear which of the sets of nodes will 
actually be foxjnd. 

Now consider an example of how different schemata 
combined in a complex pattern specification. The example is 
taken from the condition pattern of the ADDTAG production 
mentioned earlier. Basically, this production extends the 
ordered Cl-IST by <a) identifying an elemen- known to be a 
numeron but not yet a ntmiber of CLIST. and Cb) linking this 
element through NEXT to the last numeron in CLIST: 



(CADOTAG CCAS-XMREL NEXT VXl V21 V22) (ABSENCE OBJPROP V22 
FOZXOWED) 

(OBJCAT V23 NUMERON) (ABSENCE OBJPROP V23 FOLLOWED))) 

(CPARTOBJ V23 CLIST) (ASYMREL NEXT VX2 V22 V23) (OBJPROP V22 
FOLLOWED)) 
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The candlclon ccmsists of the contirol riode ADDTAG and a pat- 
tern specification composed of fou-r schemata. This means 
that the pattern to be foxjnd cannot have a different node 
in the ASYMREX schema than in the OBJPROP schema. Thus the 
two schemata are combined into the following single pattexm 
in Figure 27: 




F.gurm 27, Pact»m for rrtrimvtng last num«ron m Ct-lST. 



Together chey allow the model to identify the last ntjmeroTi- 
in CLIST- That is. the only nodes involved in NEXT relations 
in the c^inrent data b^.se are the nodes representing the ntm- 
erons in CLIST and the only one of these nodes lacking the 
property FOLLOWED is the last one. Indeed, referring back 
to Figure 3, node THREE is the only node in the data base 
that has the right relation with both the const a- NEXT and 
the constant FOLLOWED. The pattern matches, THR- becomes 
the value of V22 . and TWO and G0198 are assigned as the 
values of V21 and VXl , respectively, as shown in Figure 28. 
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Similarly, the last two schemata of the condition pattern 
mention a single variable name. V23. Together, these two sche- 
i^ca allow the model to find an element in its data base that 
is « NUMERDN but is not yet a member of CLIST. (OBJ CAT V23 
NUMEROK) specifies that the node assigned as the value of V23 
moat be a NUMEKON. The following diagram (Figure 29) shows 
all the nodes that qualify: 



NUMERON 
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Figurs 29. 0«t» rtructur» t»>owing tfw m»mbmr% o* COU^r^ER•» num«-oo cat»gorv. 
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However. CABSENCE OBJPROP V23 FOLLOWED) fxjrcher specifies thac 
the node assigned as the value of V23 cannot have a hasprop link 
to FOLLOWED. This additional requirement eliminates ONE and TWO 
as possible candidates for the value of V23 since these three 
nodes were linked to FOLLOWED when they became members of CLIST. 
Although the node THREE does satisfy both requirements, it has 
already been assigned as the value of V22 and cannot be assigned 
again in the same condition. 

Considering all foiar schemata together, then, the condition 
of the above production says, "Find the end of the current CLIST 
Bn<i then find an element that is known to be a numeron but is not 
already in the ordered CLIST.'* Assuming that this condition can 
be met» the action of the production is to make this tmordered 
ntimeron part of CLIST, link it with THREE through a relation that 
is a token of NEXT, and link THREE through hasprop to FOLLOWED. 
This results in the eacpanded version of CLIST shown in Figure 30. 

Notice that the FOUR was the mimeron chosen to be boimd as 
the valxie of V23- As mentioned earlier, nimierons FOUR to TEN, 
inclusive^ were all possible candidates, FOUR was bound simply 
because Che pattern matcher fo\znd this node first when evaluating 
the elements of NUMERON, A more elejzcint version of ADDTAG would 
perhaps assign varying "strengths" to the as -yc c-tmordered 
numerons ; a numeron* s strength would then determine its proba- 
bility of being botand to V23 when ADDTAG was ac-ive (as opposed 
to leaving it up to the built-in "whims'* o,^: the pattern matcher). 

relative strengths of numerons could conceivably be a func- 
tion of such things as watching Sesame Street and seeing SIX. 
or hearing a poem with TEN in it. 

A general point about the system is that most link-types 
have inverses, and the system is indifferent to which direction 
is specified in a schema. The inverse of isa is memb , the in- 
verse of hasprop is ispr^p . the inverse of ispart is haspart . 
the inverse of token tz t vpe , Arga ' s inverse is argal , ana 
argb's inverse is argbl . This is n ^t an issue of any substan- 
tive importance, but there will be times when the inverse 
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relations wi7, 1 be specified, and it is confusing if '*A isa 
is not recognized as identical to '*B memb A,'* and so on. 



Section 3: A Detailed Look «t How trhe Model Counts 

This section follows COUNTER in detail as it counts a 
group of four objects. It describes the components of the 
coimting procedure as a series of actual cycles through 
counter's set of productions. The output from these cycles 
is shown in Appendix C and will be referred to throughout the 
discussion . 

Some Preliminaries 

Before COUNTER can begin to count, it must be "started up** 
as shown at the beginning of Appendix C. STARTUP is a LISP 
function that informs the ACTP system irtmning the model of the 
variable names, constants , links, and so on, that will be used 
in a particular set of productions. Without this information, 
the system cannot distinguish variables from constants, for 
example, and therefore cannot operate. STARTUP also builds 
counter's ordered list of numerons , CLIST, into the data base. 
Initially CLIST consists of only the numerons ONE, TWO, and 
THREE Csee Figure 8)* During the first few cycles, the func- 
tion ADDTAG will be used to extend the list to six numerons. 
A* listing of the STARTUP relevant to the cuzrrent version of the 
counting model is given in Appendix D along with a discussion of 
the main STARTUP functions. 

(Incidentally, a -i.n the printout indicates that any- 

thing following it on the same line was typed in from the 
terminal • ) 

Still referring to Appendix C, the next line after (START- 
UP) to be typed in from the terminal is (GENSET OBJECTS) . GEN- 
SET is another LISP function that sets up an initial data struc- 
ture; something like GENSET is always needed to define a model's 
initial knowledge state. In the coimting model, GENSET sets up 
the representation of the visual information in the display 
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objects. The reason this was not done in STARTUP is because 
GENSET Cakes different arguments depending on the number of 
objects to be counted, and their location; its arguments could 
not be easily changed in STARTUP. GENSET takes as its argu- 
ments the names of objects and the values of their respective 
X- and Y-coordinates . On the basis of this information, it 
computes the difference between the X- (and Y-) coordinates 
of adjacent object pairs as well as the slope defined by those 
pairs. The output of this function is the data structure 
representing the spatial information the model uses to scan 
and count the objects. In the example shown in Appendix 2, 
the variable OBJECTS had as its value the list: 

(OBJECTS (A 7.0 0.0) (B 8.0 0.20000000) (C 9.5 0.0) 
(D 10-0 0.0) 



ERIC 



Operating on this list, GENSET generated the data structurt 
discussed in Che last section and shown in Figure 9. Some of 
the nodes in this structure were printed out in response to 
the YES reply to SHOW- STRUCTURE? 

TRACE is a LISP function that takes ti - names of other 
LISP functions as its arguments, e.g., PREQPLAN and PREQCHK. 
These other fimctions are then "traced" whenever they are 
called during a cycle. A trace is a detailed report of a 
function's execution within a program and is primarily used 
as a debugging device. 

CYCLE tells the system to begin the process of cycling 
through its set of productions. A YES response to THINK-ALOUD? 
causes the names of all currently bound variables and control 
nodes to be printed out at the beginning of each cycle. If a 
NO response is given, only the number of the current cycle is 
typed each time, except when the action of a production includes 
the PRINT function. 

(SETQ DEBUG NIL) is a LISP signal telling the system not 
to print oxit debugging information during the cycles that follow 
it. (This could just as well have been tyoed in before starting 
CYCLE.) Similarly, if at any time debugging information is 
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needed » (SETQ DEBUG T) can be typed in, causing this informa- 
tion to be printed out on subsequent cycles. In f act » LISP 
signals can be given as input to any cycle, after which ACTP 
will execute the functions that are specified. 

The output from each cycle includes a list of the active 
nodes and a list of the variables that have bound values. So 
when the system now returns : 

NIL 
NIL 
1 

> > > * 

NIL indicates that ar. the beginning of the first cycle there 
were no active control nodes and no currently bound variables; 
therefore, no productions were tested and no action taken. 

As already mentioned, LISP signals can be given as input 
to a cycle. Also permitted are inputs that begin with any 
one of the words on ACTP's list of titles that is defined in 
STARTUP (see Appendix D) , These inputs then become active 
during that cycle in the same sense that constants mentioned 
in the actions of productions become active for the next cycle. 
For example, in Appendix the next input from the terminal 
is (ADDTAG) which causes this control node to become active as 
shown at the beginning of Cycle 2 : 

(ADDTAG) 
NIL 

2 

ADDTAG is the control node of the production relevant to ex- 
tending counter's ordered list of nxmaerons (discussed under 
Schemata ) . The NIL tmder the (ADDTAG) says that there are 
still no botxnd variables. ADDTAG is active on this cycle and 
since it matches the control node of Production 1, the action 
of the production is taken. Notice that whenever an action is 
taken, the corresponding action patterns are printed out at 
the end of the cycle along with a temporary data structure 
identifying any pen=3nent new additions to the data base. 
These structure de criptions start with a symbol beginning 
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with ST and give a list of the nodes included in the structure . 
For exanipl^p at the end of Cycle 2 i^n the appendix, the action 
patterns of Production 1 are printed out and ST0200 identifies 
the new additions to the data base: 

2 

(CCPARTOBJ CLIST) (ASYMREL NEXT VX2 V22 V23) 
(OBJPROP V22 FOLLOWED) ) ) 

(ST0200 CFOUR CLIST NEXT G0199 THREE FOLLOWED)) 

This says that at the end of Cycle 2, FOUR (assigned as the 
value of V23) has becofme a part of CLIST: the relational node 
NEXT has been assigned a new token node (G0199) that takes 
THREE and FOUR as its ordered arguments; and THREE is now con- 
nected througn a hasprop link to FOLLOWED. The data structure 
containing these new additions to the ordered list of counting 
names is shown in Figure 30, FIVE and SIX are added to CLIST 
in the same way by activating (ADDTAG) for Cycles 3 and 4. 

On Cycle 5. COUNTER prepeares to count by setting the goal 
of finding the cardinality of the set of objects. (HOWMANY) is 
typed in from the terminal, causing this control node to be 
active on this cycle- (HOWMANY is one of the words on ACTP's 
list of titles.) Production 4 is the only production with this 
control node. It is tested during Cycle 5 and there are no con 
dition patterns to be matched so the action is taken. This 
causes a new goal, represented by the token node G0224 , to be 
added to the top of the goal stack and the structure in Figure 
19 to be added to the data base- This structure represents a 
goal for finding the numerical size of a group of objects (i-e. 
its cardinality) , 

COUNTER is now ready to count. This time NIL is typed in 
from the terminal which indicates that no input is provided for 
the next cycle. However, part of the action of P4 was to acti- 
vate the constant GSEE so there is an active control node at 
the beginning of Cycle 6. 



COUNTER Counting 

The following discussion of the counting procedure skips 
over the initial scanning and perceptual grouping of the objects 
(Cycles 6-11) and begins with Cycle 12. By this time, COUNTER 
has already scanned the array A B C D and has formed a percep- 
tual grouping of the three leftmost objects (i.e., A, B, and C) . 
Then using information about which end of the array it found and 
the direction of the path between the end object and another ob- 
ject in the group, COUNTER formed the following relational struc- 
ture (Figure 31) which indicates that the array is approximately 




Figure 31. ^-rcepti'ii grouptng of obiects A. B. and C. 
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horizontal, scanning is to occur in a lef c-co-right direc- 
tion, and the slope of the path that --^ill be used to extend 
the group if it becomes necessary. A perceptual linear 
grouping, efesignated by the node GC2 38, has been formed and 
consists of three objects denoted OB0178. 0B0171. and OB0164 
(ob:Jects A. B. and C. respectively). A structure involving 
a relation called SCAN has also been formed. The arguments 
of the scan relation are the group of objects (G0238) . the 
dimension of scanning CXCOR for horizontal, YCOR for verti- 
cal) . the direction of scannl.ig (*GREAT for lef t- to-right or 
bottom-up. *LESS for the oppositie directions), and the slope 
defined by the first two objects in the ay (0.16666665). 

Cy cle 12 . During this cycle, COUNTER first focuses on 
the perceptual grouping of objects it has just fortoed and 
identifies the object at the left end of this grouping as 
the first object to be counted- This object (i.e.. object 
A) is then tagged with the property of being the current 
bound of the set, an operation equivalent to placing a tag 
on each object as it is counted. 

At the beginning of Cycle 12. GC0MPACT2 is active. 
Following GCOMPACT2, or. the same line, are the bindings of 
the variables that were held over from the previous cycle. 
The next line pairs these bindings with their respective 
variables : 

(*GREAT V12 XCOR Vll OB017S VI 7.0 Nl 0B0171 V2 
8-0 N2 OB0164 V3 9 . 5 N3) 

Thus, *GRZAT is currently assigned as the value of V12 , XCOR 
is assigned to Vll, OB0178 is assigned to VI . 7.0 to Nl . and 
so on- 

P22 is the only production whose control node is active 
on this cycle, and so it is the only production that gets 
■tested. The condition of this production tries to match the 
following pattern (Figure 32) to the data base: 
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Figijr« 32^ P«twn for rvirtsving visu«i information about thm group of ot>tacts. 



The pactem matches to the data structure shown in Figure 31, 
and the free variables VIO and VX3 are bound to G0238 and 
G0245^ respectively* Since the condition matches • the action 
is performed. This action assigns VI <object A) the property 
BOUND. CNote : This refers to the lower botmd of the set of 
uncounted objects and is not to be confused with the boijnd 
value of a variable.) The second action component, (UNBASE) , 
removes all arguments from the temporary data structure » 
BASE, Finally, the constant GNEXTN (NEXT Number) is activated 
becatise it is the control node of the production relevant to 
the next step in the model's counting procedure* and the bind- 
ings of VIO. Vll. V12, and VI are held for the next cycle. 
The next step is to get a numeron from the ordered CLIST. 

Cycle 13 . On Cycle 13, COUNTER retrieves a ntjmeron from 
its ordered list of counting names so it can count the first 
object in the array. In this case the successor fixnction is 
not yet applicable since getting the "next" numeron from 
CLIST requires that there already be a current nimeron • This 
means that COUNTER must begin with the first ntimeron; this 
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involves simply identifying the nxjmeron in CLIST that has 
Che property first. 

At the beginning, cf this cycle, GIIEXTN is active and 
G0238» XCOR, * GREAT , and OB0178 are alrea :> assigned as 
the values of VIO , Vll , V12 , and VI, respectively. P45 and 
P46 are both candidates for testing since they both have the 
active control node, P45 is the production that retrieves 
the next nuxneron in CLIST, It comes before P46 in the 
model's set of productions and so it is tested first. The 
first part of its condition requires finding the following 
ORDASSIGN pattern (Figure 33) in the data base: 



Figure 33. PMrv»frt for r»tri«ving Xhm current problem BASE. 



Throughout the coimting procedure, V21 is the variable that 
gets bound to the most recently used numeron. However, since 
there are no used nxjmerons on this cycle, this pattern fails 
to match and P45*s a.ction is not taken, 

P46 is tested next . Its function is to retrieve the 
first numeron from CLIST- The condition requires finding 
the pattern shown in Figure 34, 
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Ptgurv 34. I>if i» rn for rvtrivving tfM fint rHjm«ron from CLtST. 



Thltt pactem is matched t:o the CLIST structure In the data base 
(see Figure 30) and V22 is bound to ONE. The action of P46 acti- 
vates the control node GCOUNT and holds t'le bindings of VI, V22, 
VIO. Vll» and V12 for the next cycle. 

Cycle lA. This cycle involves COUNTER counting the object 
A with the ntxmeron ONE. P55 is the only production whose control 
node is active. There are no condition patterns to be tested and 
so the action is performed. The values of VI and V22 are printed 
out at the terminal. 



This is intended to represent COUNTER coimting object 0B0178 with 
the nuraeron ONE. The rest of the action removes the current BASE 
(on this particular cycle there is none to remove) and reassigns 
the numeron that was Just used as the current BASE. Figure 35 
shows ONE as the current problem BASE, signifying that ONE is the 
most recently used numeron. 



***** (0B0178 ONE) 




Pigur* 3S^ Oat^ structurv specify tng of*9 as tfi* current pro&i«m 3ASE. 
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CNEXTOB (NEXT OBJecc) 1» then activaced and VIO. Vll. and V12 
hold their bindings for the next cycle. 

Cycle 15 . Having counted object A, COUNTER now scans its 
Initial perceptual grouping. LINGROUP . to detexrmine if there are 
objects that have not yet been assigned the property BOUND, (i-e,, 
have not yet been counted) . 

P31 is the rt^levant production here* In order for its con- 
dition to be true, there must exist a node in the data base that 
is a member of the current LINGROUP (LINGROUP is the value of VIO) 
b\it does not have the property BOUND. The current data base con- 
tains the following information (Figure 36) on LINGROUP which is 
represented by the token node G0238: 



There are two candidate ^ f - -r^atch ; OB0178 and OB0164 whica 
represent the objects B and r, respectively. OB0164 happens 
to be chosen and Is assigned as the value of VI. Before this 
object can be counted, however. COUNTER must check to see if 
there are any other objects between OB0164 and the most recently 
counted object (OB0178) . So GCKBETWEEN CCHeck BETWEEN) is acti- 
vated and the mentioned variables keep their values for the 
next cycle. 
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C ycle 16 > Before counting the object it Just found, 
COUNTER checks to aiake sure that there are no other lontagged 
(i.e., uncounted) objects between this object (object O£i0164) 
and the last object it counted (object OB0178) , Since the 
direction of cotinting in the example is froni left to right, 
this is equivalent to checking for the existence of another 
uncounted object whose X-coordinate is less than OB0164*s 
X-coordinate . If there does exist an object with a smaller 
X-coordinate. this object replaces OB016A as COUNTER'S cur-- 
rent focus and the checking procedure is repeated until the 
uncounted object with the smallest X-coordinate is found. 
Thus, in the sasne way that applying the successor function 
to CLIST ensures that the retrieved numeron is the one imme- 
diately next to the most recently used numeron. this percep-^ 
tual checking procedure ensures that the object selected for 
counting is the one closest to the object that is currently 
the upper bound of the array. 

At the beginning of this cycle, GCHBETWEEN is active and 
so P41 is tested. The condition i eq\iires first finding the 
following pattern (Figure 37) in the data base. 
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Next a second pattexn muse be foxxnd. conatrsined so that the 
node assigned as the value of V2 does not have the property 
BOUND, as shown in Figure 38 




The first pattern is matched to the data base and XC0143 and 
9.5 arc assigned as the valxies of VXl and Nl. These nodes 
cannot be assigned again to different variables during the 
same cycle, so the second pattern must be matched to a dif- 
ferent set of nodes. Again the match is successful and 
SC0142, OB0171, and 8.0 are assigned as the values of VX2 . 
V2. and N2 . respectively. This means that COUNTER has identi- 
fied ai-other uncounted object in LINCROUP : it does not yec 
know, however, if this object is closer than OB0164 to the 
last counted object. So the next condition test involves a 
con^arison of Nl and N2 to determine if the relation bound to 
V12 Is true with respect to them. In this case, V12 has the 
value *GREAT and. since 9.5 C0B0164's X-coordinate) is greater 
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than 8.0 (OB1071's X-coordinate) , the relation is indeed true. 
This indicates that OB0171 is closer than 0BC16^ to the last 
counted object (OB0178) , casuing COUNTER to change its cur- 
rent focus. However, before it can go ahead and co'jrit OB0171. 
the model must repeat the checking procedi^re to der rmine if 
there i^xists yet another object closer than OB0171 to OB017S. 
Therefo- , the last condition component and the entire 'rtion 
of the current production prepare COUNTER to refocus i check- 
ing procedure ^n OB0171. 

The ri. ^ocusing process is somewhat confusing here because 
the current production, P41, is also the production that will 
be used to check OB0171. This requires that before checking 
can proceed, OB0171 must be assigned as the value of VI, the 
variable that P41 considers to be bound to COUNTER'S current 
focus. Without this reassignment, the next time P41 is exe- 
cuted VI would still be bound to 0B0164 and the model would 
be caught in an infinite loop. OB0171 cannot be assigned as 
the value of VI on this cycle, however, because OB0171 is 
already assigned to V2, and VI is already bound to OB0164. 
The strategy here is therefore the following: (1) remove 
the bindings of VI and Nl by failing to mention VI and Nl 
with the other variables on the action side of the production; 
(2) hold 0B0171 and its X-coordinate (8.0) in temporary mem- 
ory until they can be assigned on the next cycle to the then 
free variables VI and Nl, respectively. The second part of 
this strategy requires the use of the ORDASSIGN schema. Sim- 
ply mentioning the variable bound to OB0171 in the action of 
the production is not appropriate here because this would 
mean that OE0171 would already be assigned on the next cycle 
and could therefore still not be assigned to VI, even though 
VI woul^l then be a free variable. The ORDASSIGN schema, on 
the other hand, allows nodes to be remembered without assign- 
ing thean to variables. 

COUNTER has already used the ORDASSIGN schema to store the 
node representing the last numeron used in counting and there- 
fore already has .the following pattern (Figure 39) in memory: 
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Piguf* 32. OtM itructwr« jp-cityins ONE » ttw e4rr«nT probJ«m BASE. 



Creating a new problem BASE requires that this existing BASE 
structure first be removed from memory . Before this is done , 
however, "OUNTER needs some way of remembering the last ninn- 
ercn sin^^e it will need this information wt-.n it comes time 
to retrieve the next numeron in CLIST. The last conditicn 
component serves this fianction. The pattern created by 
(ORDASSIGN BASE V21) is matched to the above structure in the 
data base with tht result that V32 is now bound to ONE. Tb-^a , 
even after the special function UNEASE removes the existing 
BASE structure. ONE is temporarily remenibered as a variable 
binding. Once the old BASE is* removed, ((ORDASSIGN BASE V21 
V2 N2)) creates a structure ':hat becomes the new problem BASE 
(Figure 40) : 
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'''his allows OE0171 and 8.0 to be remembered for the next cycle 
without being held as specific variable bindings. Finally, VI 
is not mentioned in the action of the production and so it be- 
comes a free variable for the next cycle. 

Cycle 17 . Cycle 17 simply serves to assign 030178 and 8.0 
as the values of VI and Nl , respectively. This permits COUNTER 
to refocus its checking procedure to determine if OB0171 is, 
in fact, the object closest to the last counted object. 

GCHB2 (CHeck Between) is active, causing P44 to be tested. 
The condition pattern matches to the BASE structure created 
duiing the previous cycle. Notice, however, that two of the 
argijments in the BASE structure have been assigned to new 
variables. During the last cycle, CB0171 and 8.0 were assigned 
to Triw variables. During the last cycle, OB0171 and 8.0 were 
assigned to V2 and N2 ; the action taken during this cycle re- 
assigns them to r.he variables VI and Nl and holds these new 
bindings for the next cycle. In this way, VI is now bound 
with counter's most recent candidate for the object closest 
to the last object counted. So together P41 and P44 allow 
COUNTER to scan the uncounted objects in the direction of the 
last object counted mtil it finally finds the one that is 
the closest. 

Note--in a slightly newer version of ACTP rebinding varia- 
bles can be accomplished within a single production with a 
special function called REBIND. The action of P41 could be 
rewritten as : 

(REBIND VI V2) (REBIND Nl N2) GCHBETWEEN VIO Vll V12 

VI is rebound with the value of V2 and Nl is rebound with the 
value of N2. V21 is not mentioned in the action because it is 
to keep its current binding, which it will since it is the cur- 
rent base of the problem; for this rear on (UNBASE) is omittsd 
from the action as well. Written this way. P41 also accom- 
plishes what use to require P4A . P44 is therefore no longer 
necessary and P41 can simply call itself. 




Cycle 18 . Duri'ig this cycle, the same checking proce- 
dure that was appli«-J to 050164 is applied to OB0171. This 
time there exist no xmcoxmted objects between the current 
focus of the checking procedure and the last counted object. 
OB0171 is then identified as the next uncounted object in the 
array. COUNTER then prepares zr> count OB0171 by activating 
the control node of the production relevant to retrieving the 
next nusneron from CLIST. 

GCHBETWEEN is active again but this time VI is bound c 
OB0171 instead of OB0164, changing the assignment of nodes to 
condition patterns. Now the first condition pattern matches 
to the structure in the data base containing OB0171 and its 
X- coordinate , as shown in Figure 41. 




Figure 4.1 . OaU structure sp«citv'"g an X-coortJinaie relation betvvten obiec: B and 8.0. 



Since the only other uncounted member of LINGROUP is OB0164, 
it gets assigned as the value of V2 when the next part of the 
condition pattern is matched. Ths problem arises when the 
values of Nl and N2 are compared. Nl has the value of 8.0 
and is therefore not greater than the value of N2 which is 9. 
and the condition fails to match . 
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P42 is resred next and since there are no ccndirion pat- 
terns to be matclxed^ the action is taken. This results in 
OB0171 being Linked to the property BOUND. inJ* eating that 
it is the next object to be counted, GNEl*'*: is activated 
again and variables VlO . Vll , V12 , and VI .^ep their bindinp.s 
for the next cycle. 

Cycle 19 , COUNTER has just found another cbect to count 
and this requires retrieving another nxjmerc " rcTi CLXST. This 
time, COUNTER has a last used mimeron in xaenorv and so it can 
apply a simple successor ftmction to CLIST to retrieve the 
next xmused numeron, 

GNEXTN is active and P45 is tested. The condition .^quires 
finding the following pattern CFigure 42) in the data base: 




Fifluf* ^2. Partem tor r^tri^vinfl me numeron in CLlST tft<T is next to ONE. 



A match is found (see Figure 30) with the result that TWO and 
G0197 get assigned as the values of V22 and VXl , respectively. 
Thus TWO has been identified as the member of CLIST that imme- 
diately follows the last xised numeron ONE, The results is that 
GCOXJNT is activated and COUNTER prepares to count OB0171. 
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Cycle 20 . Having just retrieved the next unu-sed n-umeron 
from its ordered list of cotmting names . COUNTER goes ahead 
and counts OB0171 (object B) as TWO. 

Since GCOUNT is active. P55 is the only production to 
be tested on this cycle. There are not condition patterns tc 
be matched so the 'action of printing out the values of VI and 
V22 is taken: 

(OB0J.71 TWO) 

This represents COUNTETl counting the second object in the 
array, OB0171, with the numeron TWO. 

The next piece of action removes the current BASE (which 
contains the node ONE) J'-nd reassigns it with the value of V22 . 
which is TWO in this case. In this way, COUNTER can "remember" 
that TWO is now the last numeron it used. This information is 
retriesred when it comes time to get the next counting word in 
CLIST. 

GNEXTOS is activated and VIO , Vll . and V12 keep their 
bindings . 

Cycle 21 . COUNTER is again in search of the next object 
to count. It first scans the perceptual grouping, LINGROUP. 
and identifies 0B0164 (object C) a possible candidate. 

GNEXTOB is active and so P31 : tested. This production 
determines if there are any mere isicounted objects in the cur- 
rent LINGROUP by trying to match the pattern shown in Figure 43 




PiguJ^ *3. Pattern frr retnevtog an otiitez from LINGROUP 




under the additional constraint Chat VI cannot be linked to 
the property BOUND. (G0238 is the current member of LINGROUP.) 
The pattern matches and OB0164 is assigned as the value of VI. 
OE0164 was the only choice possible since OB017S and 0B0171, 
although also members of LINGROUP, both have the property 
BOUND* The only action taken is to activate control node 
GCHBETWEEN and keep the mentioned variables bound with their 
values. 

Cycle 22 . Before counting OB0164, COUNTER scans the array 
for any other uncoxjnted objects in LINGROUP that are between 
OB016A and the last object it counted. Since the only other 
objects in LIl-^ROUP (OB0178 and 0B0171) have already been 
counted, COXJN^R identifies OB0164 as the next object to be 
counted and prepares to get the next unused numeron from 
CLIST- 

GCHBETWEEN is active. P41 is tested and the first condi- 
tion pattern is matched, assig:ning XC0143 as the value of VXl 
and 9.5 as the value of Nl. The next part of nh : condition 
tests for the pattern (shown in Figure 44) where ::he node 
chosen as the value of V2 cannot be linked to the property 




Figure Partem for retrieving jn objecr n LING ROUP together wtth its X-coordinatc. 
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BOUND. Since Che only two candidates for V2 (i.e., OB0173 
and OB0171) also have che property of being BOUND, the condi- 
tion fails and P42 is tested. This production has no pattern 
specifications to be matched and so its action is taken: 
0B0164 is assigned the property BOUND; GNEXTN is activat-d 
for Che next cycle; and the mentioned variables keep their 
cvirrent bindings . 

Cycle 23 . Again COUNTER applies a simple successor func- 
tion to CLIST to retrieve the next unused numeron. 

The active control node GNEXTN causes P45 to be tested 
cn this cycle- The first part of the condition pattern causes 
COUNTER to recall its current problem BASE (which is TWO in 
this case) and binds it as the value of VI. The second part 
of the condition pattern tests for the node that comes after 
VI in CLIST, shown in Figure 45- The pattern matches and 
THREE is assigned as the value of V22. The action of this 
production activates control node GCOUNT and holds the bind- 
ings of the mentioned variables. 




F:gure <SS. Partem for retrieving 9 lexT numeron ♦rom CLiST. 
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Cycle 24 , Oa this cycle, COUNTER counts OB0164 (object C) 
as THREE. 

GCOUirr is active and P55 gets tested. Since there is no 
condition pattern^ the action of printing out the current 
values of VI and V22 is taken: 

A*AAA (OB0164 THREE) 

The rest of the action re-ooves the cxxrrent BASE and links it 
to the valtje of V22. GNEXTOB is then activated and VIO , Vll , 
and V12 keep their bindings for the next cycle. 

Cycle 25 . This time when COUNTER tries to find another 
object to aouzxz, it discovers that there are no more imcounted 
objects in LINGROUP. It therefore prepares to execute a pro- 
duction that extends the perceptual group to include new 
obj ects . 

Since GNEXTOB is active, P31 is tested. VlO is currently 
bound to G0238 which is the sytabol for LINGROUP, the percep- 
tual subset formed during the initial scanning of the array. 
VI is a free variable and the condition of this production 
requires that it be matched to a node in the data base that 
has an ispart link to G0238 but at the same time lacks a 
hasprop link to BOUND. The only members of LINGROUP are 
OB0178, 0B0171, and 0B0164; since all these nodes have the 
property BOUND , the condition fails to match. 

P32 also has GNEXTOB as a control node and it is tested 
next- There are no condition patterns to be match<^d so the 
action of this production is taken » causing GEXTEND to be 
active on the next cycle. 

Cycle 26. On this cycle COUNTER extends the perceptual 
grouping r.t just finished coxjnting to include Either objects 
in the array that have not yet been counted- In the current 
version of the models this is a simple procedure that extends 
the group a single object at a time^ proceeding along the 
same line as the scanning path of the current perceptual 
group. Extending the group, then, requires first retrieving 
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Che relevant perceptual information and so the first pattern 
that must be matched to the data base is shovm in Figure 46 
(see P33) : 




It matches to the data structure shown in Figure 7, binding 
G0145 to VX 1 and 0.16666665. the slope of the scanning path, 
to NIO. 

Next COUNTER checks to see if there are any objects in 
the array that are not yet part of LINGROUP. It tries to 
match the pattern (Figure 47) with the restriction that the 
node assigned as the vaUie of VI cannot: be linked through 
ispart to G0238 (the node symbolizing LINGROUP) . In this 
case, 0B0164 is the only node that qualifies and so it is 
bound to VI. its X-coordinate is bound to Nl. and the rela- 
tional node XC is assigned to VX2 . 
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P'>9tr9 47. P»nam ior nrimving an obtcct and corrvsoonding X-ctx - taw. 



Now COUNTER deCermlnes Che slope defined by this new 
objecc and one of the counted objects by matching the pattern 
shown in Fignre 48: 




^•Sur* 4a. Pjr»rn tor ftrttving xTtm slop* defined by o6t*ct O and an adiacant otoiecr. 
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The match is successf\il and 0B0164 is boimd as the value of 
V2. and 0.0 and YXCI-0170 are foiind as the values of N2 and 
VX3, respectively. 



and N2 must be approximately equal (i . e , , the new object must 
form an approximately linear array with the other objects) . 
This requirement is also satisfied, making the entire condi- 
tion of this production true and so the action is taken* 

Now COUNTER must check if the e are any other objects 
closer than OB016^ to the most recently cotjnted object. So 
GCHCLOSER is activated and the mentioned variables are kept 
bound with their values. 

Cycle 27 . COUNTER must make sure that the new object 
is the object closest to the already counted group (i.e., 
closest to LINGROU?) . OB0161 (object D) is the only remain- 
ing objec and therefore has to be the closest- COUNTER iden- 
rifies this objec^ as the next object to count, 

GCHCLOSED is active so P39 is tested first on this cycle 
and tries to match the pattern constrained so that V3 cannot 
t - a part of LINGROUP (Figure 49) : 



The next condition requirement is that the values of Nl 





Figur* 49. Partem for ratnevm^ two n -sdes Ur.ked zhrougm an XCOR rtiai'on. 
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The only possible candidate for V3 is OB0161 but since it is 
still assig:ned as the value of VI from the last cycle, the con- 
dition fails to match (i.e., there are no other uncounted objects 
closer to the already counted group than 0B0161) . 

P40 is tested next. There are no condition patterns to be 
matched so the action is taken. The action adds the following 
structure (Figure 50) to the data base making OB0161 part of 
LINGROUP and assigning it the property BOUND. 



Cycle 28 > Once again COUNTER retrieves the next numeron 
from CLIST. GNEXTN is active. P45 is tested and the following 
condition pattern (Figure 51) is successfully matched and FOUR 
is bound as the value of V22. 




Figur* 50. Ojm itructurt iCmnxif^inq D * p-:rr of LINGROUP. 





r gur* 51. Pitrern for retr'ev nq T^e nexT r^m^ron frcm CLIST 
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Cycle 29 , At this point, COUNTER *'sees'* an object it 
wants to co\int and has a coxmting name ready to use. The 
active control node GCOUNT causes P55 to be tested on this 
cycle. Since there are no condition patterns to match, the 
action of this production is taken with the result that the 
object gets coxmted: 

**** (OB0161 FOUR) 

Cycle 30 . Having just counted an obj^ect. COUNTER attempts 
to find another object to count. GNEXTOB is active, causing 
P31 to be tested. However, since there are no more objects in 
LINGROUP which do not also have the property BOUND, the condi- 
tion pattern fails to match, 

P32 is tested next, Tiiere are no condition patterns to 
match so the cction is taken to activate GEXTE'iO and keep the 
mentioned variables bound with their values - 

Cycle 31 . The control node GEXTEND is active and once 
again COUNTER attempts to extend LINGROUP to include any ob- 
jects in the array that have not yet been counted, P33 is 
tested and the first conditjLon pattern is successfully matched 
to the data base (this is intended to represent COUNTER recall- 
ing the relevant perceptual information about the array, in- 
cluding the direction of counting, slope of the array, and so 
on) . However^ since there exist no more objects in the array 
that have not already been made part of LINGROUP, the next 
three condition patterns fail to find a match for VI. 

P34 is tested next on this cycle. There are no condition 
patterns to be matched and so the action of activating the 
control node RECALL is taken. However, the only variable to 
keep its binding for the next cycle is VlO (its binding is 
G0238, the symbol node for LINGROUP). This is because now 
that COUNTER has already counted all the objects, it need no 
longer remember the information it used to determine the 
direction and slope of the counting path. 
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Cycle 3 2, COUNTER has not more objects to co^mt: so it 
checks to see if there is anything else it wanted to do; 
that ±3, are there any current goals on the goal stack. In 
ACTP goal retrievr.l is accomplished with the GOALX schema 
which generates a pattern identica^ ^o the pattern generated 
by the SETGOAL schema, ACTP then tries to match this pattern 
against the pattern at the top of the current goal stack. 
A successful match indicates a current goal has been identi- 
fied. 

In the example, COUNTER has a single goal pattern, shown 
in Figure 17 (page 34). This represents the goal of assign- 
ing the cardinality of the set of cotmted objects. Retriev- 
ing this goal, then, requires generating the identical pat- 
tern with the GOALX schema. 

RECALL is active on this cycle and so the model first 
tries to match the pattern specified in the condition of P35 
to the pattern at the top of the goal stack. This particu- 
lar pattern is only relevant to the constrained coxxnting 
task and fails to match COUNTER* s current goal. P36 is 
tested next and this time the pattern matches. This repre- 
sents COUNTER recalling that it is to find the cardinality 
of the set and causes the control node GCARDINAL tn be acti- 
vated. 

ycle 33 . On this cycle, COUNTER satisfies its current 
goal by assigning FOUR^ the last numeron it used, as the car* 
diii^lity of the set of ol jects it just counted. 

The active control node > GCARDINAL, causes P38 to be 
tested on this cycle. The condition pattern of this pro- 
duction requires that COUNTER first remember the last num- 
eron it used before it can assign it as the cardinality of 
the set of objects represented by G0238 (currently bound as 
the value of VlO). The pattern matches and FOUR is assigned 
as the value of 21 (7igure 52) : 
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Figur* 52. Data structure r»pr*s«nied current problem 3A3£. 



The action creates a structure that links FOUR to G02 38 
through a relation node that -f.s a token of SIZE (Figure 53) 




Piiurw S3. 0»ta structure .dentifyn^ J=OU", «s the card.naf.tv of th« grouo of counted object*. 



and prinh. . ^^lue of V21, followed by an exclamation poii. 

identify' lis numeron as the cardinality of the set-. 

>AAAA (FOUR! > 

Si^ace the cardinality goal is now satisfied, the action 
(POPSTACK) removes the corresponding structure from COUNTER* 
goal stack - 
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Cycle 34 , On chis cycle. COUNTER checks again to see if 
Chere is anything else it intended to do. RECALL is active, 
but since there are no more goals left in the stack, the con- 
dition patterns of both ?35 and P36 fail to match- The action 
of P38 indicates that COUNTER has completed its counting pro- 
cedtire : 

((FINISH^ > 
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A model in ACTP has Che following components; 

1 . c et of constants , 

2. a set of variables 

3. a set of relations, 

4. a set of concept schemata, 

5. a set of numerical relations, 

6. a network of categorical and other bar round 
knowledge, including a set of input t ^s, 

7. a network of information constituting tae initial 
task situation, and 

8. a set of pxoductions. 

Constants are defined In STARTUP. ney include symbols 
to be used as control nodes, such as GNE:t03 and GNEXTN , as 
well as symbols that will be included in the data structure 
and referred to in productions, such as NUMERON . ZERO, ONE. 
and so on . 

Variables are also defined in STARTUP, for example, VI. 
V2, and so on. 

Relations are listed in STARTUP in order to define pairs 
of inverse relations, for example. (LABL CNPT) and (ISA MEMB) 

A concept schema is a name, a set of arguments, and a 
list of relations between pairs of the argtmients. In a net- 
work where there are nodes and relational links, a subnetwork 
matches a <?chema if the nodes in the subnetwork correspond to 
the arguments of the schema, so that all the relations In the 
schema correspond to links between pairs of nodes that are 
dete^-mined by the argiunent -node correspondence. 

Numerical relations are the standard binary ^-elations . 
jLCh as greater than, equal, and so on. 
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Backgrotjnd knowledge Includes categories defined in 
STARTUP, constscing of Isa relat ons between category mem- 
bers and category names. One of the categories is TITLE » 
and the members of this category can be used in providing 
Input: information during operation of the model. Names of 
categories and members of categories are automatically de- 
fined as constants by ACTP, Information other than cate- 
gories can also be included i background i^.xformation. An 
example is the set of successor relations involving NEXT 
that are provided <xmong the nuX4ierons that are in the initial 
CLIST for COUNTER. 

The network representing the initial task situation con- 
tains nodes that represent objects that are present in the 
situation as well as relations among the objects. "^lie situa- 
tion presented to COUNTER has objects chat are to be counted 
and spatial relations among the objects. Formally, the net- 
work for the situation and the network of background knowledge 
are indistinguishable in ACTP , but the two networks typically 
have information that differs significantly in the psychologi- 
cal interpretation of the model. 

Productions have been described Infonr Ly in considerable 
detail in this report. A grammar specifying the syntax of 
ACTP productions is given in Table A-1, The first rule says 
that a production has a condition and an action, with the con- 
dition first* The second rule says that a condition can have 
one or more control nodes and one or more pattern specifica- 
tions. In practice, there is alway: a single control node 
and either one pattern specification or no pattern specifica- 
tion. The third rule says that the control node is a constant, 
••Constant^' is not a terminal, but the terminals that are writ- 
ten for constants are defined for specific models • Figure A-1 
shows a fragment of the derivation tree for the production 
that was c'iscussed initially, shown in Figure 12 (page 28). 
Firsts Rule 1 rewrites production as condition and action. 
Rule 2 is used to rewrite condition as a single contr. node 
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Table A 1 
Grammar for ACTP Production 



1, Production condinon ♦ »c%kCm 

2. Condition (controJ -^odcl* . (p«ttern ip«cif tcanon) * 
3 Conifol nod* — consrsnr 

4. Pattern tp«cit.caticw> - (concept schema)* . {numeric^f constraint)' 

5. Concept schema - schema name ^ (argument)' 

6. AfQument -* constant 
1 , ArQurr^nt -* wiabie 

8 Numerical constraint - NCOMP • numenca! reUUon ^ n-argumcnt * o-argument 

3 ISi- argument vmriBbie 

10- N-argiimcnt numher 

n, Ar- on • (sp^c;;** function)* . (patTern ipoc*f .cation) * , (^jr^i^r^j* ^ {conttant)* 

12 S0^c*al lunction - PRINT ♦ {argumcnO* 

\'S Special function -* POPSTACK 

Specjji tuncT*Ofi ^ UMSASE 

15 Special function — FINISH 

16, Specj,^' function - REBIND + v^naiyie * argument 



Note X . V m.ans order .s rr^andatorv, x . means order i. optional, ower ca.e means nonterminal; 
.talic*«d means te-m.naJ nodes defined for speof.c models: upper case means terminal; 
U) means x ts optional; means k can repeated. 
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production 




GNUMCHCK schema name argument argument 



ASYMREL constant variable 



ONEONB VXii 



Figur* Fra^rrveti^ of derivation tree for pf oduct on ^=48. 
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and a single patLem .^pacification. Rule 3 is used to rewrite 
control node as constant. Constant is revnritten as GNUMCHK. 
one of the constants defined in the COUNTER model. 

The fourth rule in Table A-1 says that a pattern speci- 
ficaL can have one or more concept scheaiata and one or 
more nui- ^cal constraints . The fifth rule says that a con- 
cept schetaa has a schema name at the beginning followed by 
one or more arguments. While the number of arguments is syn- 
tactically optional, most concept schemata have the number 
of arguments fixed, and the production must have the required 
numer of argtmients. 

In Figure A-1 the pattern specification is rewritten 
according to Rule 4 as a single concept schema. The concept 
schema is revnritten as schema name plus four arguments (two 
are shown) using Rule 5. The schema name is ASYMHKL. The 
first argument is a constant, ON^^ -TE . The second argument is 
a variable. VXlI. 

Rules 8, 9. and 10 L;pecify the syntax of numerical con- 
straints. They must begin with the symbol . :OMP , then have 
the name of a relation (for example, *GREAT) . then have two 
arguments. These arguments can be either variables or literal 
numbers. Variables vould be assumed to have numerical values. 

Rule 11 specifies the s^-ntax of actions, which can have 
one or more special functions, one or more pattern specifica- 
cions. variables, and constants. The production in Figure 12 
(page 28) has three special functions, a patcem specification, 
a constant, and three variables. A fragment of the derivation 
is shown in Figure A-1 where Rule 11 is used to rewrite the 
action . 

Rules 12 to 15 specify the especial functions that are 
available in ACTP at present. REBIND was not available when 
COUNTER was programmed. It is used to bind the variable listed 
first either to the constant or the value of the variable that 
is ' i sted second. 
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Figure A-2 presents a formal description of the ACTP pro 
grAxn in brief form. The program has three states: input, 
match condition » and execute action. When the system starts, 
there Is a data structure and a list of productions. The 
system Initially goes to its input state. If an input is 
received, the system responds by activating nodes and forming 
network structure that is added to tha data. The system then 
goes to State 2, with the first production available to be 
tested. 

In State 2, the condition of a production is tested. Tf 
a match is not found « the next production is made available 
and the system remains in State 2. If a match is found, the 
free variables rhat were matched are bound to the nodes that 
were found in the match, and the system goes to State 3. 

State 3 executes the action of the production that was 
matched. If the action Includes the -special function FINISH, 
the system ^.ill halt. The components of the action arj. exe- 
cuted: special fijnctlons are performed, new network srruc- 
ttire Is added to the data» variables that are mentioned are 
retained with their ''alxies for the next cycle » and constants 
that are :aentloned are made active nodes for the next: cycle. 

We now present a more detailcrd formal description of 
ACTF*s operation. The data structure is a graph, with a set 
of nodes : 

Links in the graph are distinguished; there is a set of rela- 
tions : 

R - f r^ , . . . p ^j^> • 

In the us^ial way, each r^ defines a set of ordered pairs on 
the g-raph- Each nenber of the set is s pair that is linked 
by relation r^; i.e. , 
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A subset of the nodfts in the graph are designated as 
constants; that is. they have a property that permits thetn 
to be referred to directly In productions. 

C - {x : X e X, c (x) } » 

Another property is applied to a changing set of nodes dur- 
ing operation of a model. This is membership In the set of 
active nodes. 

A « i X : X e X, a (x) f . 

Finally, nodes are the values of variables. Each variable 
defined in the model defines a set consisting of the ele-- 
mcnt to -nlch the variable is bound. If the va^'iable is not 
bound* Is empty. 

- fx: X e V. v^(x)}- 

Now, consider Figure A-2 . - che start, the initial 
data structure Is a graph of the form ^specified above. Ini- 
tially A Is empty. The input can cause elements to be placed 
in A and can cause additional relations to be applied in the 
graph. It is possible for new nodes to be add^d. although 
this Is L/plcally not done from Input. 

In State 2. ACTP attempts to match the condition of a 
production. The condition is a formula whose terms are con-- 
stanc. bound variables, and free variables of the form: 

Ox.) , . - <3x_) (F(b^ . . . b^ x, . . . ^^)). 
i q 1 pi Q 

where each b^ is either a constant or a bound variable, and 
each x^ is a free variable* F is a conjunction of temis . 
each of ^hlch is one of the following: 

aCb^), r^Cbj, b^) , , x^) . r . (x^ , ^) - . 

For the condition to be matched, the formula musn be true in 
the data structure. ACTP attempts to verify F by testing the 
assertions about constants and bound variables and then search- 
ing for a set of elements that satisfy the constraints on the 
free variables. If the search succeeds, then elements 
found to correspond to che fre^* variables become the values of 
those variables as the system moves tc State 3. 
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Ordinarily che pattern tnu5,t be matched with distinct 
values for all the different free variables, and no free 
variable can be matched to the value of any bound variable- 
or constan: in the pattern. alchot:igh this restriction does 
not apply to variables that have numbers as values. To 
state this additional constraint formallv 1ft 

- - tx^ , B - {b-j^. • . ^p^ : 

that is. B is the set of values of the bound variables, and 
W is the set of values of free variables that satisfies th*» 
pattern match. Let N(x^> trean that x^ to a number. For a 
pattern to ma:.ch . the formula F must be true with the follow- 
ing constraints- 

V , X . (x^ . Xj e W x^ - x^ N (X . ) , N (x^ ) ) : 

V x^ . b^ (x^ c W . b^ B ^ x^ - b^ -> N (x^ ) ) . 

There is a facility in ACTP for relaxing the constraint 
of distinct values. This facility was not used in COUNTER 
and is not described in the body of this report. In writing 
ACTP pattern specifications, one can specify subp^ctems of 
variables and constants. This is done by placing the terms 
in parentheses, along with subpattem tags, which may be any 
distinctive symbols. For example, the condition of Produc- 
tion P6 in Appendix B is r JBJCAT VI OBJECT) (OBJECT V2 OBJECT)) 
Since VI and V2 are different variable nances, they must be 
matched Co different nodes In the data structure. To relax 
that restriction, the pattern specification would be stated 
as ((OBJCAT (VI . A) OBJECT) (OBJCAT (V2 . B) OBJECT)). This 
specifies two subpatcems , tagged A and B. 

When subpat terns are designated, the values of variables 
in different subpattems are allowed to overlap. In the exam- 
ple mentioned above, VI and V2 ccmld be matched to the same 
value since they are in different subpattems. Variables that 
are not in subpattems can be called global variables. All 
the global variables must have distinct values, and all 
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variables In subpatCems xnust be distinct from all the global 
variables. Further, all the different variables in each sub- 
pattern must be distinct. (Again the restrictions to distinct 
values do not apply if the values are nimibers.) 

In the execution state, special functions are performed, 
soine of which alter the data structure by removing links. 
New network structure is added, including addition of new 
nodes in the graph. If a variable is mentioned, its valtie 
Is put into for the next cycle, and if a constant b, is 
mentioned, it is a member of A for the next cycle. 



93 



er|c 9 y 



APPENDIX B 
A List of COUMTF.^'3 Productions 



PRQLIST 

•< < < ADDTAG 

CCASVMREL NEXT VXl V2i y22) 
(ABSENCE OEJPRQP V22 FOLLOWED) 
'OBJCAT y23 NUHERON) 
< ABSENCE OBJPROP W23 FOLLOWED))) 
((PARTOBJ V23 CLIST) 
(ASYMREL NEXT VX2 ^^22 V23) . 
(OBJPROP V22 FALLOWED))) 
((MAKE «(ORDASSIGN BASE VI V21 ) > ) 
((0BJPR3P VI SPECIAL) 
OBJPROP V21 SPECIAL) 

fSETGOAL GOAL VX12 XRESTRICTION MAKE VI V21 ) 

(ASYMREL ONEONE VXll VI V21)) 
(PREQPLAN) 
GSEE) 

((MAKE2 ((0RDAS3IGN BASE '.1 V21))) 
((OBJPROP VI SPtCIP.L) 
(OBJPROP V21 SPECIAL) .. 
(SETGOAL GOAL. VX12 XRESTRICTION »AKE VI V21 ) ) 
(PREQPLAN) 

(?SI5?IAKY) ((SETGOAL GOAL VXl XFIND S-ZE 7GR0UP ?NUM ) ) GSEE ) 

((GSEE 

((OBJCAT VI OBJECT) 
(OBJCAT V2 OBJECT) 
(OBJCAT V3 OBJECT) 
(ASYMREL YXSLOFE VXl VI V2 Nl ) 
(ASYMREL YXSLOPE VX2 V2 V3 N2) 
(NCOMP APXEQ Nl N2> ) ) 
((OBJCAT VIO LINGRlUP) 
'.PARTOBJ VI VIO) 
(PARTOBJ V2 VIO) 
(PARTOBJ V3 VIO)) 
GOIMEN 
VIO 

(*!nlrrjT f (OBJCAT VI OBJECT) (OBJCAT V2 OBJECT))) ^^^^^^ 
^' 'J^oIjCAtSioJaIR) (PARTOBJ VI PAIR) (PARTOBJ V2 FAIR)) 

GCPAIR 

VlO 

VI 

7, JlsfiE /(QBJCAT VI OBJECT))) ((OBJCAT VlO SINGLE)) GCSINGLE 
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Appendix B (Cont'd) 



a. \<GDIhEN <<NCOhP APXEQ Nl 1.0))) 
<(ASYMREL SCAN VXl KflO YCOR > ) 
GAL'IGN 
VIO) 

9. fCGOIMEN (CNCOMP APXEQ Nl 3.0))) 
<<ASY«REL SCAN VXl VIO YCGR ) ) 
SALIGN 
VI OJ^ 

10. <(GDrMEN> ((ASYMREL SCAN VXl <J10 XCOR)) GALIGN V10> 

11. (CGALIGN 

CCASYMREL SCAN UXl VIO Vll> 
•<PARTOBJ Ul W10> 

(ASYMREL Ull UX2 Kf% Nl> 

(PARTOBJ V2 VI O) 

< ASYMREL VI 1 VX3 V2 N2> 

CPARTOBJ V3 V10> 

(ASYMREL Vll VX4 V3 N3 > 

(NCOMP «LESS Nl N2> 

CNCOMP «LES3 N2 N3) > } 
QCHBOUNO 
VIO 
Vll 
VI 
V2 
V3 
Nl 
1-43) 

12. ((QCHBOUNO 

((OBJCAT V4 OBJECT) C ASYMREL Vll VXl V4 N4 ) CNCOMP :KLESS N4 Nl > ) > 
GCHBQUND2 
VIO 
Vll 
VI 
V2 
V3 
Nl 
N3) 

13. C (GCHBQUND 

((ASYMREL SCAN VXl VIO Vll) (ASYMREL YXSLOPE VX2 VI V2 NIO) > ) 
((ASYMREL SCAN VXl VIO Vll .*GREAT NIO) (OBJPROP VI BOUND)) 
GDIRECT 
VIO 
Vll) 

14. ( CGCHB0UND2 

((OBJCAT V"* OBJECT) (ASYMREL Vll VXl V4 N4) (NCOMP *!:REAT N4 N3>)) 
((ORDASSION BASE V4 VI V2 N4)) 
OriNDBOUND) 

15. ( (GCHBaUND2 

((ASYMREL SCAN VXl VIO Vll) (ASYMREL YXSLOPE VX2 U3 U2 N10)>) 
((ASYMREL SCAN VXl VIO Vll «LESS NIO) (OBJPROP V3 BOUND > ) 
GDIRECT 
VIO 
Jll) 
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Appendix: B (Cont'd) 



16. 



17. 



19, 



20. 



V2 V3 Nl> 



< <OrXNOBOUND 

((ORDASSICN BASE Ktl 
COBJCAT V4 OBJECT) 
CASYMREL Vll MXl V4 N4 ) 
(NCOMP «LESS N4 Ni>>> 
(UNBASE) 

<:<ORDASSIQN BASE V4 VI V2 N4 > ) 
QFINBBOUND 
Vll) 
C (iSrtNPBOUND 

C<ASSIGN BASE VI V2 V3) (ASYMREL 
<<aBJCAT VIO LINGROUP> 
V10> 
VIO) 
VIO) 
BOUND ) 



YXSLOPE VXl VI V3 N10>)i 



VI 
V2 
V3 
VI 



<PARTOBJ 
(PARTOBJ 
(PARTQBJ 

< OBJPROP 

< ASYMREL 
GDl-ircECT 
VIO 

Vll) 

(i GDIRECT <<ASYMREL 
i CGCOMPACT 

< (PARTOBJ VI VIO) 



SCAN VXl VIO Vll <GR£AT NIC 



SCAN VJXl ViO Vll V12))> GCO'flPi^CT VIO Vll V12 



< ASYMREL 
(CBJPROP 
< PARTOBJ 
< ASYMREU 
(PARTOBJ 
( ASYMREL 



Vll VXl VI Nl) 
gi BOUND) 
V2 VIO) 

Vll VX2 V2 N2) 
V3 VIO) 

Vll VX3 V3 N3) 



(NCOMP V12 N3 N2> ) ) 
GCOMPACT2 - 
VI 
V2 
V3 
Ml 
N2 
N3 
Vll 
V12) 
< <QCaMPACT2 

((OBJCAT V4 OBJECT) 
(ASYMREL Vll VXl V4 N4) 
(NCOMP V12 N2 N4> 

(ASYMREL YXSLOPE VX2 VI V2 NlO))) 
((OBJCAT VIO LINGRCUP) 
(PARTOBJ VI V10> 
(PARTOBJ V4 VIO) 
(PARTOBJ V2 VIO) 

(ASYMREL SCAN VX3 VIO Vll V12 NlO)) 
GCOMPACT 
VIO 
Vll> 
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21. <<QCaMPACT2 

(<OBJCAT U4 OBJECT) 
(ASYKREL VI 1 VXl W4 N4) 
CNCOMP V12 N3 N4> 

<ASYMREL YXSUOPE VX2 y4 N10)>> 

((OBJCAT VIO LXMOROUP) 
tPARTOBJ VI V10> 
(PARTOBJ V2 V1C> 
(PARTOBJ V4 VIO) 

(ASYMREL SCAN VX3 VIO Vll V12 N10}> 
GCOMPACT 
VIO 
Vll> 

22. <<SC0MPACT2 < (OBJCAT VIO LINGROUP) <ASYMREL SCAN WX3 VIO Vll V12) ) > 

((OBJPROP VI BOUND}) 
(UMBASE> 
. (« . ONEXTN) 
VIO 
Vll 
V12 
Vi > 

23. <<COBJCHK <(ABSENC£ OBJPROP VI SPECIAL))) GNEXTN VIO Vll V12 VI" 

24. XCGOBJCHK) GNEXTOB VIO Vll Vl2) 

25. <(GaBJCHK2 < (ABSENCE OBJPROP VI SPECIAL))) GNEXTN VIO Vll V12 VI) 

26. .(<60BJCHK2) GETSPECIALNUHBER VIO Vll V12 VlJ 

27. <<GOBJCHK3 C< ABSENCE OBJPROP VI SPECIAL* W GNEXTM VIO 'J 11 V;2 'Jl ) 

28. .<<GOBJCHK3 < < ASYMREL ONEONE VXl VI V22>>> 

(PRINT VI V22) 
(POPSTACK) 
GNEXTOB 
VIO 
. Vll 
V12J 

29. < CQETSPECZALMUMBER 

((QRDASSIGN BASE V21) 

(PARTOBJ V22 CUIST) 

(ASYMREL NEXT VXl V21 V22> 

(ABSENCE OBJPROP V22 SPECIAL) ) > 
(PRINT V22) 
(UNBASE) 

((OROASSIGN BASE V22> > 

GETSPECIALKUMBER 

VI 

VIO 

Ull 

U12) 
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30. < <GETSPECIALNUMBER 

(<ORDASSIGN BASE V21 > 

<PARTOBJ V22 CLIST) 

(ASYMREL NEXT VXl ^'21 V22) ) > 
(POPSTACK) 
GCOUNT 
VI 
V22 
VIO 
Vll 

31- <^GNEXTOB (CPARTOBJ VI VIO) (ABSENCE OBJPROP VI BOUND))) 
GCHBETUEEN 
VI 
VIO 
Vll 
V12) 

32. ((GNEXTOB) GEXTEND VIO Vll V12> 

33. ((GEXTEND 

((ASYMREL SCAN VXl VIO Vll V12 NIO) 

(OBJCAT VI OBJECT) 

(ABSENCE PARTOBJ VI VIO) 

(ASYMREL Vll VX2 VI Nl> 

(OBJPROP V2 BOUND) 

(ASYMREL YXSLOPE VX3 V2 VI N2) 

(NCOMP APXEQ NIO N2))) 
GCHCLOSER 
VIO 
Vll 
V12 
NIO 
VI 
Nl 

It: 'ikur. <S^Oa2'vX12 .„EST,,ICTICN H^KE Ol = . 
(PRINT VI V21) 
(UNBASE) 

((ORDASSIGN BASE V21)) 

(POPSTACK) 

RECALL 

36 ((RECALL ((GOALX GOAL VXl XFIND SIZE TGROUP -^NUM^)) GCAPDINAL V 

37- ((RECALL) (FINISH)) 

30 ((GCARDINAL ((ORDASSIGN BASE V21>)> 
((ASYMREL SIZE VXl VIO V21)) 
(PRINT V21 ! ) 
(POPSTACK) 
RECALL ) 
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39. ((6CHCL0SER 

({QBJCAT V3 OBJECT) 
< ABSENCE PARTOBJ V3 VI 0) 
(ASYMREL VI 1 VXl V3 N3) 
CNCOMP V12 Nl N3) 

<ASYMREL YXSLOPE VX2 V2 V3 N2) 

<NCOMP APXEQ NIO N2 > 

(OROASSIGN BASE V21 > > > 
(UNBASE) 
.<(ORDASSIGN BASE V21 V3 N3>> 
- GCHC2 
VIO 
Vll 
V12 
NIO 
V2) 

40. C<OCHCLOSER) (<PARTOBJ VI V10> > 

<<OBJPRaP VI BOUND) > 

<« . QNEXTN) 

VIO 

Vll 

V12 

VI) 

41. <COCHB£TUEEN 

CCASYMREL Vll VXl VI Nl) 
CPARTOBJ V2 VIO) 
(ABSENCE OBJPROP V2 BOUND) 
(ASYNREL Vll VX2 V2 N2) 
(NCOHP V12 Nl N2) 
CORDASSIGN BASE V21 ) > ) 
<UNBASE) 

<<ORDASSIGN BASE V21 V2 N2>) 

6CHB2 
■ VIO 
' Vll 

V12> 

42. < <6CH3ETUEEN) ((OBJPROP VI BOUND)) . GNEXTN) VIO Vll V12 VI) 

43. l(GCHC2 ((ORDASSZGN BASE V21 VI Nl))) 

GCHCLOSER 

VIO 

Vll 

V12 

NIO 

VI 

Nl 

V2) 

44. ((6CHB2 ((ORDASSIGN BASE V21 VI Nl ) ) ) GCHBETWEEN VI Nl VIO Vll V12> 
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45. (<6NEXTN 

<<ORDASSIGN BASE U21 > 
(PARTOBJ V22 CLIST) 
(ASYMREL NEXT VXl ^21 V22>>) 
<« . GCOUNT) 

U22 
VIO 

V12> 

46. iCGNEXTN <(PARTOBJ V22 CLIST) ( OB JPRCP ^22 FIRST) >) 

C* . GCOUNT) 

VI 

V22 

'J 10 

V 1 2 > 

47. <<GNUMCHK < (ABSENCE OBJPROP V22 SPECIAL))) 

GCOgNT 
VI 
V22 
VIO 

V12) 

48. C<GNUMCHK < (ASYMREL ONEONE WXll V2 V22) ) > 

(PRINT V2 V22) 

(POPSTACK) 

(UNBASE) 

((ORDASSIGN BASE V22)) 

GNEXTN 

Ul 

VIO 

V12> 

49. (<GNUhCHK2 C < ABSENCE OBJPROP W22 SPECIAL))) 

GCOUNT 
Ul 
V22 
VIO 

V12> - 
50 (CGNUMCHK2) QETSPECI ALOB JECT VI y22 VIO Vll V12) 
5ll <(GNUMCHK3 ((ABSENCE OBJPROP V2i; SPECIAL))) 

GCOUNT 

VI 

V22 

VIO 

Vll 

52. ((GHUMCHK3> (UNBASE) ((ORDASSIGN BASE V22)) GNEXTN VI VIO Vll VI: 
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53. < <QETSPECIALOBJECT < (ABSENCE OBJPROP VI SPECIAL))) 

(PRINT Vi SKIPPED) 
GNEXTOB 

Vll 

V12) 

54. < (GETSPECIALOBJECT) (POPSTACK) GCOUNT VI V22 VIO Vll V12> 

55. ■< (GCOU^NT) (PRINT VI V22 ) 



C-JNBASE > 
((QRDASSI6N BASE V22} ) 
GNEXTOB 
VIO 
Vll 
V12> ) 
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Output from the Series of Cycles Involved In 
; COUWTER~Co anting a Group ot Four Objects 



«< STARTUP) 
NIL 

«<GENSET OBJECTS) 
SHQK".- STRUCTURE? »YES 

(0B0161 O 10. O 0.O> 
C0B0164 C 9,5 O.O) 
CYXSL0169 OBOldl 2.0) 
<YXSL0170 OBOl&l O.O) 
<aB0171 B 8.0 0.2000OO00) 
<YXSL0176 080164 1. 8823329) 
<YXSL.0177 0B0164 3.8823529) 
C0B017a A 7.0 0.0) 
<YXS1.0183 0B0171 2.1666666) 
(YXSt.0184 0B0171 0. 16666665) 
NIU 

«( TRACE PREQPLAN PREQCHK) 

<PREaCHK PREQPL-'VN) 
«< CYCLE) 

THINK-ALOUD? «YES 
O 

»> *<LISP PROGN <SETQ DEBUG NIL) NIL) 

MIL 
NIL 
1 

>» «<ADDTAQ) 

(AOOTAO) 
NIL 

1(<PART0BJ V23 CLIST) (ASYMREL NEXT WX2 V22 W23) (OBJPROP V22 FOLLOUE 
D ) > ) 

<ST0200 (FOUR CLIST NEXT G0199 THREE FOLLOWED)) 
»> «(AODTAO) 

< ADDTAG ) , 

nil' 

<C<PARTOBJ W23 CLIST) CASYMREL NEXT VX2 V22 V23) COBJPROP W22 FOLLOWE 

?ST0211 <F1VE CLIST NEXT G0210 FOUR FOLLOWED) > 
»> »(AIlDTA6) 
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(ADOTAG> 
4 

((<PARTOBJ y23 CLIST) (ASYMREL NEXT WX2 W22 V23) <OBJPF?OP y22 FOLLQUE 
O) ) > 

<ST0222 <SIX CLIST NEXT G0221 FI VE FULLQUED ) > 
»> «<HOUMANY) 

<H0U»1ANY> 

MIL 

S 

(<<SETOaAL GOAL VXl XFI^4B SIZE TGROUF ?NUM)) GSEE) 
tSTK GOAL <60187> (HALT)) 

(ST0225 <60AL G0224 XFIND SIZE TGROU? ?NUM ) ) 
»> »NtL 

NIL 

(<(OB«JCAT VIO LZN6R0UP) CPARTOBJ VI V10> <PARTOBJ V2 UIO) <PARTOBJ V3 

V10)> 60IHEN VXO Nl> 
<ST0239 (80238 LZNQROUP 0B017S 0BO171 QB0164)> 
»> *HIL 

fOOXtlEN 0.16666665) 
(0.1666666S Ml G0238 V10> 
7 

<(<ASYHRE1. SCAN VXl V; ? XCOR)) OALION V10> 
<ST0246 <SCAN 60245 00238 XCOR)) 
»> »NIL 

<QA1.I8N 80238) 
< 80238 VI 0> 

a 

<GCHBaUND VIO Vll VI V2 V3 Nl N3) 
»> «N1L 

<0CHBGUN3 60:^38 XCOR 090178 0B0171 OB0164 7.0 

<G023e UIO XCOfS Vll QB0178 VI 7.0 Ml 0BO171 V2 0B0164 V3 9.5 N3 ) 

y 

((CASYMRCL SCAN VXl VIO Vll «QREAT NIO) COBJPROP VI BOUND) > GOIRECT V 
lO Vll) 

(ST0275 (SCAN G0245 G0238 XCOR «GREAT 0.16666665 0B0178 BOUND)) 
>» «NIL 

<QDIRECT G0238 XCOR) 
<XCOR Vll G0238 VIO) 

10 . 

(QCOMPACT VIO Vll V12) 
>» «NIL 
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CeCOMPACT G0238 XCOR *GREAT> 
(G0238 VIO XCOR ^^11 «GREAT VI 2) 
li 

<GCaMPACT2 Wl V2 V3 Nl N2 N3 Vll W12> 
»> «N1L 

(GC0HPACT2 0B0178 '030171 OB01A4 7.0 8.0 9.5 XCOR #GREAT> 

<«GREAT V12 XCOR Vll OB017S VI 7.0 Nl GB0171 V2 9.0 N2 0BO1&4 V3 9.5 

N3) 

12 

(<(OBJPROP VI BOUNDS) <UNBASE) <« . GNEXTN) VIO Vll V12 VI > 
<ST0306 <0B017a BOUND)) 
»> «NIL 

(GNEXTN G0238 XCGH *f3REAT 080178) 

CaB0178 VI XCOR VllL «GREAT V12 00238 VIO) 

13 

<(« . GCOUNT) VI V22 WIO Vll V12> 
>» «NIL 

CGCOUNT 0B017S ONE 00238 XCOR *GREAT ) 

<G0238 VIO «CREAT V12 XCOR Vll 0B0178 VI ONE V22) 

((PRINT VI V22) (UNBASE) (CORDASSIGN BASE V22) ) GNEXTOB VIO Vll V12) 
««4CX« (0B0173 ONE) 
<ST0315 (BASE ONE)) 

v*/w- 

C GNEXTOB G0238 XCGR *GREAT) 
(XCOR Vll «GREAT V12 30238 VIO) 
15 i 
CGCHBETUEEN VI VIO Vll V12> 

»> ItNlt 

CGCHBETUEEN 0B0164 G0238 XCOR «GREAT) 
(G0238 VIO «GREAT V12 XCOR Vll 0BO164 VI) 

<(UNEASE> ((ORDASSIQN BASE V21 V2 N2) > GCHB2 VIO Vll V12) 
(ST0330 (BASE ONE 0B0171 8.0>) 
>» «NIL 

(0CH62 00238 XCOR «GREAv> 
(XCOR Vll «QRCAT V12 00238 VIO) 
X7 

CGCHBETUEEN VI Ml VIO Vll V12) 
»> XNIL 

CGCHBETUEEN 0B0171 8.0 G0238 XCOR «QREAT) 

<G0238 VIO «GR£AT W12 XCOR Vll 080171 VI 8.0 Nl) 

18 

((COBJPROP VI BOUND)) <* . GNEXTN) VIO Vll V12 VI > 
(ST0345 (0BO171 BOUND)) 
»> «NIL 
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(GNEXTN 00238 XCOR *QREAT 0B0171 > 

<0BO171 VI XCOR Vll «QREAT V12 60238 VIO) 
19 

<<« . GCOUNT> VI V22 VIO Vll V12) 
»> *NZL 

<GCOUNT 0B0171 TWO 00238 XCOR »QREAT> 

<G0238 VIO *QREAT V12 XCOR Vll OB0171 VI TWO V22J 

20 

ii*2i'*T™-Jf?^^ <UNBASE> <<0RDASSI6N BASE V22)> GNEXTQB VIO Vll V12> 

C0B0171 TUO> 
<ST0352 <BA8E TUO>> 
»> »NIL 

< GNEXTQB G0238 XCOR «OREAT) 
(XCOR Vll »QREAT V12 Q0238 V10> 
21 

(OCHBETUEEN VI VIO Vll V12> 
»> «NIL 

' (GCHBElMblEEM 0B01A4' G0238 XCOR «GREAT> 
<G023a VIO «CREAT V12 XCOR Vll QB0144 Vl> 
22 

((<OBJPROF VI BOUND)) (« . GNEXTN) VIO Vll V12 VI) 
<ST03A7 COB0164 BOUND)) 

*NiL 

(GNEXTN 60238 XCOR «GREAT 0B0164> 

(0B01A4 VI XCOR Vll «GREAT V12 60238 VIO) 

23 

<(« . GCOUNT) VI V22 VIO Vll V12> 
»> «NIL 

(GCOUNT 080164 THREE G0238 XCOR «GREAT) 

(00238 VIO «GREAT V12 XCOR Vll 0B0164 VI THREE V22) 

*««5«*'(OB01A?THREE)'*^^* <<QRDASSIGN BASE V22>) GNEXTQB VIO Vll V12) 
(ST0374 (BASE THREE)) 
»> *N1L 

(ONEXTOB 00238 XCOR «GREAT) 
(XCOR Vll «GREAT V12 G0238 VIO) 
2S 

(GEXTENO VIO Vll V12) 
»> «MIL 

(GEXTENB 00238 XCOR «GREAT) 
(00238 VIO «OREAT V12 XCOR Vll) 
26 

(OCHCLOSER VIO Vll V12 NIO VI Nl V2) 
>» *NIL 
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(OrHCLOSER 60238 XCOR iGREAT 080161 10.0 0B0164> rt-.^,, 

(XCOR Vll «GREAT W12 G0238 VIO 0.166AAA65 NIO 0B0161 VI 10.0 Nl 0B016 
4 V2> 

?I(PARTOBJ VI V10)> <<OBJPROP Vl BOUND)) <« . GNEXTN) VIO Ull V12 Ul) 

<ST0403 <0BO161 00238)> 
(3T040S <0B0161 BOUND)) 
»> «NIL 

C GNEXTN 60238 XCOR «QREAT 0B0161) 

(OBOl&l VI G023C VIO *GREAT V12 XCOR VI 1) 

28 

<<* . GCOUNT) VI V22 VIO Vll V12) 
>» «NIL 

(GCOUNT OB0161 FOUR 60238 XCOR «GREAT) 

CXCOR Vll *GREAT V12 G0238 VIO OBOlAl VI FOUR V22) 

29 

< (PRINT VI V22) (UNBASE) ((ORDASSIGN BASE V22) ) GNEXTOB VIO Vll V12) 

(QB0161 FOUR) 
(ST0412 (BASE FaUR)> 
>» «NIL 

(GNEXTOB G023B XCOR *GREAT) 
(G0238 VIO «QREAT V12 XCOR Vll) 
30 

(GEXTEND VIO Vll V12) 
»> *NIL 

(GEXTEND G0238 XCOR «GREAT> 
(XCOR Vll «GREAT V12 G0238 VIO) 
31 

(RECALL VIO) 
»> «NIL 

(RECALL G0238> 
(G0238 VIO) 
32 

(GCARDINAL VIO) 
»> *NIL 

(GCARDINAL 00238) 

(G0238 VIO) 

■J53 

(((ASYMREL SIZE VXl VIO V21 ) ) (PRINT V21 i) (POPSTACK) RECALL) 
(ST0445 (SIZE Q0444 60238 FOUR)) 

(FOUR I) 
»> «NIL 

(RECALL) 

NIL 

34 

( (FINISH) ) 
FIN2SH 
>» «NIL 
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STARTUP 



STARTUP is the LISP function that puts the terminology 
that will be used in a particular set of productions into 
ACTP's memory. ACTP's terminology includes three kinds of 
symbols: constan?:8, variables, and links. 

One way to memorize constants is with a function called 
MEMORIZE, for example ; 

(MEMORIZE (QUOTE (COUNTED USED FOLLOWED BOUND SKIPPED 
SPECIAL) ) ) 

MEMORIZE 8inq>ly tags constants so they will be usable either 
as control nodes or constant nodes in patterns. Another way 
of establishing constants is by the use of the function 
CATEGORY: 

(CATEGORY (QUOTE (TITLE ADDTAG MAKE MAKE2 HOWMANY))) 
(CATEGORY (QUOTE (NUMERON ZERO ONE TWO THREE TEN 



As with MEMORIZE, all the terms in these two lists become 
usable constants. However, two additional things are done by 
CATEGORY. A link is formed between the first term in the list • 
and each of the other members. The link Is isa . indicating 
category membership. For example: 

ADDTAG isa TITLE 

MAKE isa TITLE 

THREE isa NUMERON 

Finally, the CATEGORY function makes it possible to use the 
listed terms as input to ACTP during a cycle . 

The second kind of term is a variable. Variable names 
are set up by a function called VARIABLE, for example: 



.))) 



(VARIABLE (QUOTE (VI V2 V3 V4 . 
VX3 .... VX12))) 



V25 VXl VX2 
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(VARIABLE (QUOTE (Nl N2 N3 N4 N5 N6 N7 N8 N9 NlO))) 

The third kind of term is a link. Link names are set 
up by a function called PUTINV: 

(MAPC (QUOTE PUTINV) RPAIRS) 
KPAIRS is a list of word pairs that gets defined before 
PUTINV is called: 

(SETQ RPAIRS (QUOTE (.(LABL CNPT) (ISA MEMB) (HASPROP 
ISPROP) . . . .))) 

PUTINV then takes this list and makes each member of a pair 
the inverse of the other member. This is needed because the 
pattern matching system in ACTP assumes that each link goes 
in two directions, and the function that creates links in 
patterns as ACTP is running looks up the inverse of each 
link name and creates bidirectional links. For example, 
the inverse of isa is memb (for member) . This means that 
when a link is made giving 

ONE isa NUMERON 

there is also a link giving 

NUMERON memb ONE. 
The following pages include the version of STARTUP that is 
in the model. 
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(8EI0 BASE {m m D) 

(SETQ mmni T) 

(8ET0 EQTOL LQ) 

(m IDLIar (OUOTE (NIL IDA 108 IDC lOD IDE))) 

(liETO AnOtlST (QUOTE (Nil NiL AR6A ArGB ArOC Ar6D ArGE))) 

(aero varust nid 

(8ET0 RElATlONim fill) 
(SEtO RPAIRS 

(BlIOTE 

((UBL CNPT) (IIA HENB) 

(HA8PR0P IlPROP) 

(HABNRT I8PART) 
g (18 181) 

S (lOAIOAt) 

(108 lOOn 

(PC lOCil 

(100 lOOl) 

(lOE lOEl) 

(lOF lOPl) 

(IDS iDQi) 

(ARQl) AROIil) 
(ARQA ARSAl) 
(ARGB ARGBl) 
(AROC ARGCl) 
(ARGDARGOt) 

(ARGE ARGEI) 
(ARGP ARGF)) 
(AROO ARGOl) 
(lyPE TOKEN) 
(PREG PREQl) 
(MAT LEG) 
(GREG «Le88) 
(EflUAi, EQUAt) 

(APXEG APXEG) , . 

(ACTION ACTIONl) | j 

(TARGTARGi) ^ 
o (PATTPATTn 

ERIC (•Is •laO))) 



(H^pc (Quore puriNV) rpMrs) 

(CATEGOiir (OUOTC (TITLE ADPtAO HAKE HAKE2 HOMHANY))) 
(CATECflliy (IIUQTE (NUHREL aPXCQ BETWEEN LED 6RE0 *LE88 *GREAT EQUAL))) 
(CATEGORY (IIIIOTE (NUHERON 2ER0 ONE THO THREE TEN NINE EIGHT SEVEN SIX riVE FOUR))) 
(CATEOORy (QUOTE (THING SQUARE TRIANGLE STAR CIRCLE PENTAGON CROSS TRUCK PiSH CORN FENCE DUCK PIG))) 
(NEII0RI2E 
(QUOTE 

(QNEKfOB ONEXTN 

QSK 

GDIHEN 

GCpAiR 

GCSINOLE 

OALION 

GCHBOij^jD 

GCHB0UN02 
GOIRECT 

oconpact 

GC0HPACT2 
GFINDBOIIND 
GCLIHGROUP 
GEXTEND 
p GCHCLOSER 

H 
0 



GCARDINAL 

GCHBETHEEN 

GCHB2 

gobjchk 

G0BJCHK2 

GE79PECIALNUNBER 

GNUMCHK 

GNUHCHK2 

GETSPECIALOBJECT 

GCOUNT 
GCNC2 
';a'IJHChK) 
RECALL))) 

{NEKORIZE (QUOTE (ORJECT NUHERON CU'ST FIRST NEXT BASE LINGROUP XCOR YCOR YXSLOPE PAIR SINGLE SCAN))) 
(HEHQRIZE I'QUOTE (COUNTED USED FOLLOWED. BOUND SKIPPED SPECIAL))) 
(HMI2E (QUOTE (GOAL XFINO SIZE IGROUP |NUH))) 1 f J 

.(HEIiCRiZE (QUOTE (HRESTRlCTlON))) ' -^^ '^ 



n 
vs 

VI 

VI 

V9 

VtO 

vn 

VI2 
VM 

m 
vu 

VI? 

vts 

Vt4 

m 
m 
m 

H 

H V2« 

^ VH 

m 

vxS 
vxt 
vn? 

VX| 

vx? 

VX9 

vxio 

VMI 

iUmU (QUOTe (Ni N2 Nj N4 NS N| Nr N| N9 N|0))) 
(SCTQ C0UNTLI8T (QUOTE (ONE TMO mit))) 

jicro mm mm)) 

(LINK CON (QUOTE riftlT) (QUOTE HAMROP)) 
(lltIK CON (QUOTE CL|ST) (QUOTE ISPjifiT)) 
(HAPC (QUOTE QENCLI8T) (CDR COUNTUIT)) 

(PIITW (flUOTt WQ) (QUOTE ((GNuHCHK , OCOuNt) (fiOBJCHK , QNEXtN))) (OUOtE NENI)) 
(PUTPROP (QUOTE PRErEqI) (QUOTE ((0NUNCIIK2 , flCOUNT) {Wtm , OnEXTN))) (QUOTE NEN|)) 
(PUTPROP MMEREQ) (((GNUNCHrS i QCflUNT)(OOlijCHK} i OrEXTN)) •nEhB) 
(SETQ EUTOL 0,30000000) 



ERIC . (8ET0 OERUO NIL)) 
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APPENDIX E 
Glossary 

ABSENCE . F-unction that tests for the absence of s ingle - 
linked relations in the data base. , , . 

Example: (ABSENCE OBJPROP V22 FOLLOWED) (Productxon 1 
in Appendix B) . 

Action . The "then" part of production rule which is 
executed when the condition of that production is true. 
Actions consist of (1) executing special functions, (2) build- 
ing patterns by adding new relations to the data base, and 
(3) remembering and activating nodes . 

action. Relation in the GOALX schema. 

Example : G0224 action >XFIND (Figure 17). 

Inverse: actionl. 

actionl . Relation in the GOALX schema. 

EScSipTe: XFIND actionl >G0224. 

Inverse: action. 

Active node . Constants that are (1) mentioned in the 
action o£ an executed production, or (2) typed in from termi- 
nal. 

ACTP A production system for developing simulation 

modelFI ACTP consists of (1) a set of production rules, 

(2) a set of terms and concepts needed for the production 
rules to be used, and (3) an executive program that is used 
to operate the productions . 

APXEQ Constant given as an argument to the function 
NCOMP to te st for a single-linked quantitative relation of 
"approximate equality" between two nodes corresponding to 
numbers in the data base . ^ a _ 

Example: (NCOMP APXEQ Nl 3.0) (Production 8 in Appen- 
dix B) . 

apxeq . Relation in the NCOMP schema. 

Example : Nl apxeq >N2 , 

Xiiver s e : apxeq 

arga. Relation in the ASYMREL schema. 

Example: G0197 arga >ONE (Figure 1). 

Inverse : argal . 

argal . Relation in the ASYMREL schema. 
Example: ONE argal >N1. 
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Argument: s. Nodes that are included in relational stiruc- 
tures as the objects and elements that are related. 

ASSIGN 

Asslgngd node > A node that is remembered as the value 
of a variable. ^ 

ASYMREI.^ Generic schema for specifying an asymmetric 
relation wxtn any number of arguments • ASYMREL consists of 
(1) a relation node (e.g.. NEXT, ONEONE) linked through a 
token relation to (2) a token node represented by a unique 
symbol « which in turn is linked through arga, argb , argc, 

• . . relations to one or more arguments. 

Example: (ASYMREI- NEXT G0197 ONE TWO) specifies the pattern 

NEXT token >G0197 

G0197 arga >ONE 

G0197 argb >TWO (Figure 8). 

Atoms . Single words used as names for constants, varia- 
bles , runctions « et c . 

Examples: FOIJ:*OWED, VI. UNBASE. 

BASE . Schema whose main function is to provide erase- 
able memory not easily handled with bound variables in ACTP . 
BASE consists of the node BASE linked through ida» idb» idc, 

* * . relations to one or more arguments. 

Example: BASE Ida >ONE (Figure 20). 

Bound variables . Variables having a currently assigned 
value • 

CATEGORY . LISP fimctibn in STARTUP that (1) tags con- 
st ant s""so^Hey will be usable either as control nodes or 
constant nodes in patterns, (2) forms an isa link between the 
first term in the category list and each of the other members » 
and (3) makes it possible to use the list members as input to 
ACTP dtiring a cycle. 

Example: (CATEGORY (QUOTE (TITLE ADDTAG MAKE MAKE2 
HOWMANY) ) ) . (Appendix D) . 

cnpt. Single-link relation used to specify the name of 
a node in the data base. 

Example : A cnpt >OB0178. 

Inverse i label • 

Concept schema . Pattern consisting of a name, set of 
aTg nTTitf^ rht-q / artd a 1 -i at: of relations between pairs of arguments. 

Condition . The "if** part of a production rule. Conditions 
consist of (1) no, one> or more control nodes; and (2) no, one » 
or more pattern specifications. 
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Condition test . An attempt to match the condition pat- 
tern specilrication to the corresponding nodes and links in 
the data base. 

Constant . Name of a specific node in the data base. 

Co ntrol node . A constant in the condition of a produc- 
tion that must oe active for that production to be tested. 
Control nodes function as goals that produce selection of 
productions whose patterns will be tested. 

comp . Relation in the GOAIX schema. 

C5c£^le: G0224 compl. . , >?GROUP . 

Inverse : compll 

Complex goals. Goals which cannot be achieved immediately 
and will need to be retrieved at a later time. Complex goals 
are stored in the data base by the function SETGOAL,. 

Cycle . A single loop through a set of productions during 
which XI) conditions of productions are tc sted in order lantil 
one of them is found true; and C2) the action of that produc- 
tion is perfoirmed, ending the cycle. 

CYCLE . Function that tells the ACTP system to begin the 
process of cycling through PROLIST. 

Data st ructure . Semantic network representing the infor- 
mation upon wnicn the production system works--on which actions 
operate and on which the conditions of= productions can be de- 
termined true or false. 

EQUAL. Constant given as an argument to the function 
NCOMP to te st for a single-linked quantitative relation of 
"equal" between two nodes corresponding to nijmbers in the data 
base . 

Example: (NCOMP EQUAL Nl N2) . 

equal . Relation in the EQUAL schema. 

Example : Nl equal >N2 . 

Inver s e : EQUAL . 

Execute . Performing the action of a production. 

False condition . A condition whose pattern specifications 
cannot be matched to the data base . 

Free variables . Variables having no currently assigned 
values . 

GENSET. LISP function that sets up an initial data struc- 
'Example: (GENSET OBJECTS) (Appendix C) . 
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Goal. Objective that motivates performance of an action, 

GOALX . Schema specifying goal information. GOALX con- 
sists of^l) a relation node, GOAL, linked through a token 
relation to (2) a token node represented by a unique symbol, 
which in turn is linked through action, pattern, compl, comp2 
relations to corresponding arguments. 

Example: (GOALX GOAL G0244 X FIND SIZE ?GkOUP ?NUM> 
specifies the pattern 

GOAL token >G022A 

G0224 action >XFIND 

G0224 pattern > SIZE 

G0224 compl > ?GROUP 

G0224 comp2 >?NUM (Figure 17). 

Goal stacks Memory device for storing the previously 
current goal whenever a new complex goal is adopted. Operates 
on a first on the stack, last off the stack" basis. 

*GREAT, Constant given as an argument to the function 
NCOMP to test for a single-linked quantitative relation of 

greater than" between two nodes corresponding to numbers in 
the data base. 

Example: (NCOMP *GREAT Nl N2) . 

Inverse : LEQ 

GREQ . Constant given as an argument to the function 
NCOMP to test for a single-link quantitative relation of 

greater than or equal to" between two nodes corresponding 
to nxmibers in the data base. 

Inverse : *1,ESS . 

haspart . Relation in the PARTOBJ schema. 

Example : CLIST haspart >TWO . 

Inverse : ispart . 

hasprop , Relation in the OBJPROP schema. 

Example: ONE hasprop >FOLLOWED (Figure 24). 

Inverse : isprop . 

Input . ACTP or LISP coranands typed in from the terminal. 

isa- Relation in the OBJTYPE schema. 

Example : ONE isa >NUMERON (Figure 24). 

Inverse : memb . 



ispart . 
Exainple : 
Inverse : 

isprop , 
Example : 
Inverse : 



Relation in PARTOBJ schema, 

ONE ispart >CLIST (Figure 24). 

haspart . 

Relation in OBJPROP schema. 

FOLLOWED isprop >ONE . 

hasprop . 
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label . Single-link relation used to specify the name of 
a node in the data base.. 

Example: 0B0178 label >A. 

Inverse : cnpt . 

TI TLES S . Constant given as an argument to the function 
NCOMP to test for a single- link quantitative relation of less 
than" between two nodes corresponding to numbers in the data 
base. 

Example: (NCOMP *LESS Nl N2) . 
Inverse: GREQ. 

LEO. Constant given as an argtmient to the function NCOMP 
to test for a single-link quantitative relation of "less than 
or equal to" between two nodes corresponding to numbers in the 
data base . 

Example: (NCOMP LEQ Nl N2) . 

Inverse: *GREAT. 

Link. Labeled connections between nodes in the data base 
that denote relations between them. 

List. Atoms or lists enclosed in parentheses. 
Examp le of a list of atoms: (OBJCAT V4 OBJECT) (Figure 22). 
Example of a list of lists : The entire production in 
Figure 22. 

Match . Attempt to find a configuration of nodes and links 
in the data base that correspond to the pattern specification 
in the condition. 

memb . Relation in the OBJTYPE schema. 

Staple: NUMERON meuib >ONE . 

Inverse: isa. 

MEMORIZE. LISP function in STARTUP which tags constants 
so they will be usable either as control nodes or constant nodes 

^^E^lSle: (MEMORIZE (QUOTE (COUNTED USED FOLLOWED :30UND 
SKIPPED SPECIAL))) (Appendix D) , 

NCOMP. Function that, tests for single-link quantitative 
relat ions i n the data base. (See APXEQ, EQUAL. *GREAT. GREQ, 
*LESS, LEQ.) 

Network . See semantic network. 

Node. Symbol denoting ideas or elements in a task situa- 
tion. 

OBJCAT . See OBJTYPE. 

OBJPROP. Schema used to represent property relations. 
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ORDASSIGN , Schema used as an eraseable memory structure 
which can be riemoved bv the f^mction UNBASE* Consists of a 
top node (usually BASE) linked through Ida, idb p idc, . . . 
to one or more argtiments. 

Example: CCORDASSIGN BASE V21) ) . 

partob j > Relation In the PARTOBJ schema. 

Example : CLIST Ispart >ONE . 

Inverse : haspart 

Pattern ♦ See pattern specification. 

Sattern. Relation In the GOALX schema, 
xasqile: G0224 pattern >SXZE (Figure 17). 

Inverse : pattern! . 

tatternl. Relation In the COALSi schema, 
xaxople r SIZE<*^*-pat terul >G0224 . 

Inverse: pattern* 

Pattern construction . Building a list of links and nodes 
that correspond to a concept schema. 

Pattern matchin g . Testing ^whether a particular conflgura*- 
tlon o£ nodes and "links can be found in the data base. 

Pattern specification . A particular configuration of 
nodes'^and links that is to be matched In the data base. 

POPSTACK . One of three special ACT? functions involved in 
the management of complest goals. POPSTACK (1) removes the cur- 
rent goal from the data base once it has been achieved^ then 
(2> removes the top goal from the goal stack and makes it the 
cuzxent goal. 

Examples ; (See Productions 35 and 38 in Appendix B.> 

PRINT* Special ftmctlon for printing output at the termi- 
nal. 

Example: CPRXNT VI V22) Production 55 in Appendix B) . 

Production . Conditional (**if-thsn**) statenent used to 
represent elements of knowledge in ^ production system. Con* 
slats of (1) a condition p and (2) an action. 

Production rule . See production. 

Production syst eig. See ACTP. 

PROLIST , r^lat containing all the productions in a par- 
ticular sysf^ri. 

PUTINV . Function in STARTUP that takes as its argument a 
list or constant pairs and makes each member of a pair the in- 
verse of the other member. 
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Example: (MAPC (QUOTE PUTINV) RPAIRS) . 
where RPAIRS is equal to 

((LABL CNPT) (ISA MEMB) (HASPROP ISPROP) 
. . . O) 

REBIND . A function that replaces the value of A by the 
value of B; B retains its value • A must be a variable; B can 
be either a variable or a constant* 

Relations , Labeled connections between nodes. 

Schema . See concept schema. 

Semantic network . Knowledge represented as an intercon- 
nectlon of nodes and links in the data base . 

SETGOAL > One of three special ACTP functions involved in 
the management of complex goals. Whenever a new goal is set 
SETGOAL (1) adds the current goal to the top of the goal stack 
and (2) adds the new goal to the data base using the GOALX 
sdiexna 

Example: (SETGOAL GOAL VXl XFIND SIZE 7GR0UP ?NUM) 
Production 4 in Appendix B) . 

Simple Goals . Goals which can be achieved immediately 
and which are set by activating control nodes . 

S pecial functions > F\Enctions used for purposes other 
then Euilding patterns. 

Examples: PRINT, POPSTACK. 

STARTUP . LISP function that informs the ACTP system of 
the variable names, constants, links, and so on, that will be 
used in a particular set of productions. (See Appendix D, ) 

TITT.K - Name of category defined in STARTUP whose members 
can be used in providing input information during operation of 
the system. 

Example: (<:ATEG0RY (QUOTE (TITLE ADDTAG MAKE MAKE2 
HOVJMANY) ) ) (Appendix D> . 

token. Relation in the ASYMREL schema. 
Example: NEXT token >G0197 (Figure 8). 

T RACE . LISP fimction that takes the names of other LISP 
functions as its arguments. These other functions are then 
"traced" whenever they are called during a cycle. 

Trace . Providing a detailed report (called a "trace") of 
a function' execution within a program. Primarily used as a 
debugging device . 

True condition > Condition whose control node(s) is active 
and whose pattern specif ication(s) (if any) can be matched to 
the data base. 
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type « Relation in the ASYMREL. 

Example: G0197 type >NEXT. 

Inverse : token . 

UNBASE . Special function that removes the ORDASSIGN 
atructxire representing the current problem base. 
Example: (See Production 55 in Appendix 6.) 

Variable . Symbol that can be assigned the value of 
ferent nodes In the data base. 
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